Decompositions and reductions of snarks
From MaRDI portal
Publication:4888119
DOI<253::AID-JGT6>3.0.CO;2-L 10.1002/(SICI)1097-0118(199607)22:3<253::AID-JGT6>3.0.CO;2-LzbMath0856.05082OpenAlexW4241899069MaRDI QIDQ4888119
Publication date: 28 January 1997
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199607)22:3<253::aid-jgt6>3.0.co;2-l
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)
Related Items
On the total coloring of generalized Petersen graphs ⋮ On snarks that are far from being 3-edge colorable ⋮ Unnamed Item ⋮ Flows in signed graphs with two negative edges ⋮ Hypohamiltonian snarks have a 5-flow ⋮ 3-critical subgraphs of snarks ⋮ Girth, oddness, and colouring defect of snarks ⋮ Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms ⋮ Petersen Cores and the Oddness of Cubic Graphs ⋮ A polynomial algorithm determining cyclic vertex connectivity of \(k\)-regular graphs with fixed \(k\) ⋮ Cubic graphs with colouring defect 3 ⋮ Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs ⋮ Line-graphs of cubic graphs are normal ⋮ Reducible 3-critical graphs ⋮ Circuits of length 5 in 2-factors of cubic graphs ⋮ Asymptotic lower bounds on circular chromatic index of snarks ⋮ The cubic graphs with finite cyclic vertex connectivity larger than girth ⋮ Coverings of cubic graphs and 3-edge colorability ⋮ Generation and properties of snarks ⋮ Critical and flow-critical snarks coincide ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Simple cubic graphs with no short traveling salesman tour ⋮ Unnamed Item ⋮ 6-decomposition of snarks ⋮ Some results on the structure of multipoles in the study of snarks ⋮ Irreducible snarks of given order and cyclic connectivity ⋮ Altitude of regular graphs with girth at least five ⋮ Some Topics in Graph Theory ⋮ Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks ⋮ The smallest nontrivial snarks of oddness 4 ⋮ Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44 ⋮ Classification and characterizations of snarks ⋮ $K_2$-Hamiltonian Graphs: I ⋮ Normal 5-edge-colorings of a family of Loupekhine snarks ⋮ Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6 ⋮ Decompositions of Snarks into Repeated Dot-Products ⋮ Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks ⋮ Morphology of small snarks ⋮ Fano colourings of cubic graphs and the Fulkerson conjecture
