Coloring graphs which have equibipartite
β
Hilton, A. J. W.; Zhao, C.
π
Article
π
1997
π
John Wiley and Sons
π
English
β 205 KB
π 2 views
If G is a graph of order 2n β₯ 4 with an equibipartite complement, then G is Class 1 (i.e., the chromatic index of G is β(G)) if and only if G is not the union of two disjoint K n 's with n odd. Similarly if G is a graph of order 2n β₯ 6 whose complement αΈ is equibipartite with bipartition (A, D), and