Counterexamples to a conjecture about Petersen-minors in supersnarks (Q1817585)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counterexamples to a conjecture about Petersen-minors in supersnarks |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counterexamples to a conjecture about Petersen-minors in supersnarks |
scientific article |
Statements
Counterexamples to a conjecture about Petersen-minors in supersnarks (English)
0 references
3 August 2000
0 references
By a \(k\)-snark we mean a \(k\)-regular graph with chromatic index \(k+1\). If the value of \(k\) is unimportant the term supersnark is used. \textit{A. G. Chetwynd} and \textit{R. J. Wilson} [The theory and applications of graphs, 4th Int. Conf., Kalamazoo/Mich. 1980, 215-241 (1981; Zbl 0481.05056)] made the following conjecture: Every supersnark contains a subgraph homeomorphic/contractible to the Petersen graph. Counterexamples to this conjecture are constructed.
0 references
edge coloring
0 references
\(k\)-snark
0 references
chromatic index
0 references
supersnark
0 references
Petersen graph
0 references
