𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A counterexample to the dominating set conjecture

✍ Scribed by Antoine Deza; Gabriel Indik


Book ID
107402332
Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
111 KB
Volume
1
Category
Article
ISSN
1862-4472

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

A weak counterexample to the CarathΓ©odor
✍ Larry Bates πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 14 KB

We construct a closed surface with a single topological umbilic point of index two.