Uniquely edge-3-colorable graphs and snarks
type: Item
instance of: scholarly article
title: Uniquely edge-3-colorable graphs and snarks
zbMATH Open document ID: 0966.05027
DOI: 10.1007/PL00007221
author: John Goldwasser
author: Cun-Quan Zhang
published in: Graphs and Combinatorics
publication date: 2001-08-12T00:00:00Z
review text: Let \(G\) be a 3-regular simple graph that has exactly one 1-factorization. It is proved that if \(G\) is cyclically 4-edge-connected, but not cyclically 5-edge-connected, then it contains a snark as a minor. This is an approach to the conjecture of \textit{C.-Q. Zhang} [J. Graph Theory 20, No.~1, 91-99 (1995; Zbl 0854.05070)] that if \(G\) is triangle-free, then it must have the Petersen graph as a minor. A weaker conjecture due to \textit{S. Fiorini} and \textit{R. J. Wilson} [Research Notes in Mathematics 16 (1977; Zbl 0421.05023); Selected topics in graph theory, 103-126 (1978; Zbl 0435.05024)] claims that if \(G\) is planar, then \(G\) contains a triangle. It is proved in this paper, that every counterexample to the conjecture is cyclically 5-edge-connected and that in a minimal counterexample every 5-edge-cut is trivial.
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1529286
zbMATH Keywords: snark
zbMATH Keywords: uniquely edge-3-colorable
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1529286