𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Counterexamples to Robertson's conjecture

✍ Scribed by F.W Steutel

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
184 KB
Volume
158
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On possible counterexamples to Negami's
On possible counterexamples to Negami's planar cover conjecture
✍ Petr HlinΔ›nΓ½; Robin Thomas πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 281 KB

## Abstract A simple graph **__H__** is a cover of a graph **__G__** if there exists a mapping Ο† from **__H__** onto **__G__** such that Ο† maps the neighbors of every vertex Ο… in **__H__** bijectively to the neighbors of Ο† (Ο…) in **__G__**. Negami conjectured in 1986 that a connected graph has a fi

A counterexample to the bold conjecture
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

Counterexamples to two conjectures of Hi
Counterexamples to two conjectures of Hilton
✍ S. Fiorini πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 122 KB

## Abstract Counterexamples are presented to the following two conjectures of Hilton: A graph which does not contain a spanning __K__~1t~ is Vl‐critical if and only if it is VC‐critical. If __G__ is a class‐two graph which contains a spanning Pl‐critical subgraph __H__ of the same chromatic index