Snarks without small cycles
From MaRDI portal
Publication:1924136
DOI10.1006/JCTB.1996.0032zbMATH Open0855.05066OpenAlexW2022795828MaRDI QIDQ1924136FDOQ1924136
Publication date: 26 January 1997
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1996.0032
Recommendations
Cited In (53)
- Deciding whether four perfect matchings can cover the edges of a snark is NP-complete
- Normal 5-edge-coloring of some snarks superpositioned by flower snarks
- Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6
- A cyclically 6-edge-connected snark of order 118
- On total coloring and equitable total coloring of infinite snark families
- Flow resistance to resistance ratios in cubic graphs
- Circular chromatic index of type 1 Blanuša snarks
- Superposition of snarks revisited
- On snarks that are far from being 3-edge colorable
- 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces
- Polyhedral embeddings of snarks in orientable surfaces
- The circular chromatic index of graphs of high girth
- Small snarks with large oddness
- Some results on the structure of multipoles in the study of snarks
- Title not available (Why is that?)
- Circuits of length 5 in 2-factors of cubic graphs
- Odd 2-factored snarks
- Fulkerson's conjecture and Loupekine snarks
- Irreducible snarks of given order and cyclic connectivity
- Induced Embeddings into Hamming Graphs.
- 5-Cycle Double Covers, 4-Flows, and Catlin Reduction
- Circular edge-colorings of cubic graphs with girth six
- On stable cycles and cycle double covers of graphs with large circumference
- Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
- A revival of the girth conjecture
- Berge-Fulkerson coloring for some families of superposition snarks
- Classification and characterizations of snarks
- Uniquely edge-3-colorable graphs and snarks
- Cycle double covers and spanning minors. I
- Forbidden triples containing a complete graph and a complete bipartite graph of small order
- Measures of edge-uncolorability of cubic graphs
- Measurements of edge-uncolorability
- Coverings of cubic graphs and 3-edge colorability
- Girth, oddness, and colouring defect of snarks
- Between Proper and Strong Edge-Colorings of Subcubic Graphs
- Superposition and constructions of graphs without nowhere-zero \(k\)-flows
- Smallest counterexample to the 5-flow conjecture has girth at least eleven
- Cubic Graphs with Large Circumference Deficit
- Reducible configurations for the cycle double cover conjecture
- Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
- 1‐Factor and Cycle Covers of Cubic Graphs
- Circular edge-colorings of cubic graphs with girth six
- Between proper and strong edge‐colorings of subcubic graphs
- Circuit Double Covers of Graphs
- Infinitely many hypohamiltonian cubic graphs of girth 7
- Forbidden triples generating a finite set of 3-connected graphs
- AVD-total-chromatic number of some families of graphs with \(\Delta(G) = 3\)
- Roman domination and independent Roman domination on graphs with maximum degree three
- Treelike snarks
- Snarks from a Kászonyi perspective: a survey
- On the maximum number of edges in chordal graphs of bounded degree and matching number
- The Fan–Raspaud conjecture: A randomized algorithmic approach and application to the pair assignment problem in cubic networks
- Cubic graphs with colouring defect 3
This page was built for publication: Snarks without small cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1924136)
