Even circuits in planar graphs

DOI10.1016/0095-8956(81)90034-4MaRDI QIDQ1168333zbMATH OpenOpenAlexFDO

Authors Paul Seymour

Publication date 1981

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(81)90034-4

zbMATH Keywords

Euler graphedge-disjoint union of circuits

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites work

• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• scientific article; zbMATH DE number 3313414 (Why is no real title available?)
• Eulersche Linien und Kreisüberdeckungen, die vorgegebene Durchgänge in den Kanten vermeiden
• Polyhedral decompositions of cubic graphs

Cited in

(20)

• On the simultaneous edge coloring of graphs
• The construction and reduction of strong snarks
• An Eulerian exposition
• Graphs with the Circuit Cover Property
• Triangle-free circuit decompositions and Petersen minor
• On circuit decomposition of planar Eulerian graphs
• Even cycle decompositions of index 3 by a novel coloring technique
• On 4-connected 4-regular graphs without even cycle decompositions
• On even cycle decompositions of line graphs of cubic graphs
• \(H\)-colorings for 4-regular graphs
• Smallest (1, 2)‐eulerian weight and shortest cycle covering
• Strongly even-cycle decomposable graphs
• Even cycles and even 2-factors in the line graph of a simple graph
• Strongly even cycle decomposable 4-regular line graphs
• Even-cycle decompositions of graphs with no odd-\(K_4\)-minor
• Strongly even cycle decomposable non-planar line graphs
• Circuit decompositions of Eulerian graphs
• On even circuit decompositions of eulerian graphs
• On even cycle decompositions of 4-regular line graphs
• Even cycle decompositions of 4-regular graphs and line graphs

This page was built for publication: Even circuits in planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1168333)