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

DOI10.1007/S40840-015-0145-XzbMATH Open1339.05206OpenAlexW754724816MaRDI QIDQ726529FDOQ726529

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

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

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)

Cites Work

• Graph theory with applications
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Title not available (Why is that?)
• Recent advances on the Hamiltonian problem: survey III
• Title not available (Why is that?)
• Hamiltonian iterated line graphs
• Hamiltonian index is NP-complete
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph
• Hamilton cycles and closed trails in iterated line graphs
• Closure, stability and iterated line graphs with a 2-factor
• Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs

Cited In (6)

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

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)