𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reverse class critical multigraphs

✍ Scribed by A.J.W. Hilton; P.D. Johnson

Book ID
103058736
Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
315 KB
Volume
69
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We characterize simple graphs G which are Class 1 and have the property that G\v is Class 2 (Vu E V(G)). We also discuss multigraphs with this property.

πŸ“œ SIMILAR VOLUMES

Critical star multigraphs
Critical star multigraphs
✍ A. G. Chetwynd; A. J. W. Hilton πŸ“‚ Article πŸ“… 1986 πŸ› Springer Japan 🌐 English βš– 873 KB
Edge covered critical multigraphs
Edge covered critical multigraphs
✍ Changqing Xu; Guizhen Liu πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 515 KB
Chromatic-index critical multigraphs of
Chromatic-index critical multigraphs of order 20
✍ GrοΏ½newald, Stefan πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 243 KB πŸ‘ 1 views

The weak critical graph conjecture [1,7] claims that there exists a constant c > 0 such that every critical multigraph M with at most c β€’ βˆ†(M ) vertices has odd order. We disprove this conjecture by constructing critical multigraphs of order 20 with maximum degree k for all k β‰₯ 5.