A counterexample to the bold conjecture
β
Sakuma, Tadashi
π
Article
π
1997
π
John Wiley and Sons
π
English
β 83 KB
π 1 views
A pair of vertices (x, y) of a graph G is an Ο-critical pair if Ο(G + xy) > Ο(G), where G + xy denotes the graph obtained by adding the edge xy to G and Ο(H) is the clique number of H. The Ο-critical pairs are never edges in G. A maximal stable set S of G is called a forced color class of G if S mee