The existence of even factors in iterated line graphs

DOI10.1016/J.DISC.2007.10.043zbMATH Open1160.05331OpenAlexW2024634642MaRDI QIDQ998486FDOQ998486

Authors: Liming Xiong 

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• Even factors with a bounded number of components in iterated line graphs
• Induced claws and existence of even factors of graphs
• The structure and existence of 2-factors in iterated line graphs
• Characterization of forbidden subgraphs for the existence of even factors in a graph
• A 1-factorization of the iterated line graphs of regular graphs

zbMATH Keywords

claw-free grapheven factoriterated line graphbranch-bond

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem
• Connected factors in graphs -- a survey
• Hamiltonian iterated line graphs
• The Hamiltonian index of a graph and its branch-bonds
• On the 2-factor index of a graph
• The upper bound of the number of cycles in a 2-factor of a line graph
• Iterated line graphs are maximally ordered
• The structure and existence of 2-factors in iterated line graphs
• Linkability in iterated line graphs

Cited In (13)

• On the dominating (induced) cycles of iterated line graphs
• Characterization of the \(n\)th super-Eulerian iterated line graph
• Title not available (Why is that?)
• The upper bound of the number of cycles in a 2-factor of a line graph
• Induced claws and existence of even factors of graphs
• Minimum number of components of 2-factors in iterated line graphs
• Hamiltonian index is NP-complete
• Nonplanarity of iterated line graphs
• Characterization of forbidden subgraphs for the existence of even factors in a graph
• A 1-factorization of the iterated line graphs of regular graphs
• 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
• Title not available (Why is that?)

This page was built for publication: The existence of even factors in iterated line graphs

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