Minimum number of components of 2-factors in iterated line graphs

DOI10.1007/S40840-015-0145-XMaRDI QIDQ726529zbMATH OpenOpenAlexFDO

Authors Sheng-mei Lv, Liming Xiong

Publication date 11 July 2016

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-015-0145-x

zbMATH Keywords

2-factoriterated line graphHamiltonian indexcut-branch

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• 2-factors with the bounded number of components in line graphs
• Even factors with a bounded number of components in iterated line graphs
• The structure and existence of 2-factors in iterated line graphs
• Line graphs containing 2-factors with bounded number of components
• The existence of even factors in iterated line graphs
• scientific article; zbMATH DE number 475600
• Minimal graphs for 2-factor extension
• The upper bound of the number of cycles in a 2-factor of a line graph
• scientific article; zbMATH DE number 1467781
• scientific article; zbMATH DE number 7021376

Cites work

• scientific article; zbMATH DE number 1289749 (Why is no real title available?)
• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs
• Closure, stability and iterated line graphs with a 2-factor
• Graph theory with applications
• Hamilton cycles and closed trails in iterated line graphs
• Hamiltonian index is NP-complete
• Hamiltonian iterated line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Recent advances on the Hamiltonian problem: survey III
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph

Cited in

(6)

• The structure and existence of 2-factors in iterated line graphs
• Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs
• On the 2-factor index of a graph
• Even factors with a bounded number of components in iterated line graphs
• Closure, stability and iterated line graphs with a 2-factor
• The upper bound of the number of cycles in a 2-factor of a line graph

This page was built for publication: Minimum number of components of 2-factors in iterated line graphs

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