scientific article

Publication date: 1985

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

graph cycle decompositions Eulerian graphs cycle double cover conjecture planar graph snarks 5-flow conjecture cubic strong embedding conjecture cyclically-4-edge connected

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (56)

Snarks with resistance \(n\) and flow resistance \(2n\) ⋮ 5-Cycle Double Covers, 4-Flows, and Catlin Reduction ⋮ Compatible path-cycle-decompositions of plane graphs ⋮ Semi-duality and the cycle double cover conjecture ⋮ Cycle covers. II: Circuit chain, Petersen chain and Hamilton weights. ⋮ Cycle double covers of graphs with Hamilton paths ⋮ On ribbon graphs and virtual links ⋮ An overview of graph covering and partitioning ⋮ Even cycle decompositions of index 3 by a novel coloring technique ⋮ Unnamed Item ⋮ The geometry of graphs and some of its algorithmic applications ⋮ The construction and reduction of strong snarks ⋮ Closed 2-cell embeddings of 4 cross-cap embeddable graphs ⋮ The closed 2-cell embeddings of 2-connected doubly toroidal graphs ⋮ On minimum-genus embeddings ⋮ Girth, oddness, and colouring defect of snarks ⋮ Nowhere-zero 4-flows and cycle double covers ⋮ On semiextensions and circuit double covers ⋮ Circuit extension and circuit double cover of graphs ⋮ Bridge position and the representativity of spatial graphs ⋮ A model for finding transition-minors ⋮ Cycle double covers and the semi-Kotzig frame ⋮ Cubic graphs with colouring defect 3 ⋮ The genus of regular languages ⋮ \(H\)-colorings for 4-regular graphs ⋮ Sketchy tweets: ten minute conjectures in graph theory ⋮ Orientable embeddings and orientable cycle double covers of projective-planar graphs ⋮ On stable cycles and cycle double covers of graphs with large circumference ⋮ Even cycle decompositions of 4-regular graphs and line graphs ⋮ Flows and parity subgraphs of graphs with large odd-edge-connectivity ⋮ Representativity of Cayley maps ⋮ Reducible configurations for the cycle double cover conjecture ⋮ Generation and properties of snarks ⋮ Kotzig frames and circuit double covers ⋮ Cubic bridgeless graphs and braces ⋮ Circular regular dessins ⋮ On cycle double covers of line graphs ⋮ Cycle covers of cubic multigraphs ⋮ Short cycle covers and the cycle double cover conjecture ⋮ Cycle double covers and spanning minors. I ⋮ Strong embeddings of minimum genus ⋮ Matroidal bijections between graphs ⋮ Cycle double covers of infinite planar graphs ⋮ Small oriented cycle double cover of graphs ⋮ Projective, affine, and abelian colorings of cubic graphs ⋮ Lower estimates on eigenvalues of quantum graphs ⋮ Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44 ⋮ Circle graphs and the cycle double cover conjecture ⋮ Equivalence of Fleischner's and Thomassen's conjectures ⋮ Color-character of uncolorable cubic graphs ⋮ Antisymmetric flows and strong colourings of oriented graphs ⋮ Classification and characterizations of snarks ⋮ Complete circular regular dessins of coprime orders ⋮ Towards obtaining a 3-decomposition from a perfect matching ⋮ The Pure Prime Circle Orbit Conjecture ⋮ Morphology of small snarks

This page was built for publication: