๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A counterexample to Mustafa-Glovers' monotonicity conjecture

โœ Scribed by Shun Ushida; Hidenori Kimura


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
381 KB
Volume
28
Category
Article
ISSN
0167-6911

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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