Very cost effective bipartitions in graphs
For a graph G=(V,E) and a set of vertices S⊆V, a vertex v∈S is said to be very cost effective if it is adjacent to more vertices in V∖S than in S. A bipartition π={S,V∖S} is called very cost effective if both S and V∖S are very cost effective sets. Not all graphs have a very cost effective bipartiti...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2015-11-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S0972860015000365 |