Counterexamples to a conjecture about Petersen-minors in supersnarks (Q1817585)

From MaRDI portal





scientific article; zbMATH DE number 1382650
Language Label Description Also known as
default for all languages
No label defined
    English
    Counterexamples to a conjecture about Petersen-minors in supersnarks
    scientific article; zbMATH DE number 1382650

      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
      0 references

      Identifiers