The existence of even factors in iterated line graphs

DOI10.1016/J.DISC.2007.10.043MaRDI QIDQ998486zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• Connected factors in graphs -- a survey
• Hamiltonian iterated line graphs
• Iterated line graphs are maximally ordered
• Linkability in iterated line graphs
• On the 2-factor index of a graph
• Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem
• 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

(13)

• Characterization of forbidden subgraphs for the existence of even factors in a graph
• A 1-factorization of the iterated line graphs of regular graphs
• Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs
• Even factors with a bounded number of components in iterated line graphs
• scientific article; zbMATH DE number 4135990 (Why is no real title available?)
• Nonplanarity of iterated line graphs
• 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
• On the dominating (induced) cycles of iterated line graphs
• Characterization of the \(n\)th super-Eulerian iterated line graph
• The upper bound of the number of cycles in a 2-factor of a line graph
• scientific article; zbMATH DE number 7021376 (Why is no real title available?)

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)