Cycle covers. II: Circuit chain, Petersen chain and Hamilton weights.

DOI10.1016/J.JCTB.2016.04.001MaRDI QIDQ290803zbMATH OpenOpenAlexFDO

Authors Cun-Quan Zhang

Publication date 3 June 2016

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

Full work available at URL https://doi.org/10.1016/j.jctb.2016.04.001

zbMATH Keywords

circuit chaincircuit double coverEulerian weightfaithful circuit coverHamilton weightPetersen chainremovable circuit

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Signed and weighted graphs (05C22)

Recommendations

• Cycle covers (I) - minimal contra pairs and Hamilton weights
• scientific article; zbMATH DE number 975339
• Cycle double covers of graphs with Hamilton paths
• Exact coverings of 2-paths by Hamilton cycles
• scientific article; zbMATH DE number 861405
• Cycles in Graphs and Covers
• Double cycle covers and the petersen graph
• Cycle and cocycle coverings of graphs
• scientific article; zbMATH DE number 4061294
• Hamiltonian cycles in covering graphs of trees

Cites work

• scientific article; zbMATH DE number 446493 (Why is no real title available?)
• scientific article; zbMATH DE number 3889568 (Why is no real title available?)
• scientific article; zbMATH DE number 3937197 (Why is no real title available?)
• scientific article; zbMATH DE number 4106897 (Why is no real title available?)
• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• scientific article; zbMATH DE number 3600081 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• A Petersen on a pentagon
• Compatible circuit decompositions of 4‐regular graphs
• Cycle covers (I) - minimal contra pairs and Hamilton weights
• Cycle covers of cubic multigraphs
• Graph theory
• Graph theory with applications
• Graphs with the Circuit Cover Property
• Hamilton weights and Petersen minors
• Hamiltonian weights and unique 3‐edge‐colorings of cubic graphs
• Polyhedral decompositions of cubic graphs
• Removable circuits in multigraphs
• Tutte's edge-colouring conjecture

Cited in

(4)

• Hamilton weights and Petersen minors
• Smallest (1, 2)‐eulerian weight and shortest cycle covering
• Cycle covers (I) - minimal contra pairs and Hamilton weights
• Cycle covers. III: Compatible circuit decomposition and \(K_5\)-transition minor

This page was built for publication: Cycle covers. II: Circuit chain, Petersen chain and Hamilton weights.

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