On the 2-factor index of a graph

DOI10.1016/J.DISC.2006.11.012MaRDI QIDQ2455573zbMATH OpenOpenAlexFDO

Authors Liming Xiong, Mingchu Li

Publication date 25 October 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.11.012

zbMATH Keywords

2-factor2-factor indexbranch-bonditerated line graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The structure and existence of 2-factors in iterated line graphs
• Minimum number of components of 2-factors in iterated line graphs
• Closure, stability and iterated line graphs with a 2-factor
• The hamiltonian index of a 2-connected graph
• Regular factors of line graphs

Cites work

• Graph theory
• Hamiltonian iterated line graphs
• scientific article; zbMATH DE number 1289749 (Why is no real title available?)
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• On the Hamiltonian index
• Recharacterizing Eulerian: Intimations of new duality
• The Hamiltonian index of a graph and its branch-bonds
• The structure and existence of 2-factors in iterated line graphs
• The upper bound of the number of cycles in a 2-factor of a line graph

Cited in

(6)

• Closure, stability and iterated line graphs with a 2-factor
• Graphs containing every 2-factor
• Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs
• 2-factors with the bounded number of components in line graphs
• Hamiltonian index is NP-complete
• The existence of even factors in iterated line graphs

This page was built for publication: On the 2-factor index of a graph

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