2-factors with the bounded number of components in line graphs

DOI10.1016/J.AML.2010.12.018MaRDI QIDQ628279zbMATH OpenOpenAlexFDO

Authors Liming Xiong

Publication date 10 March 2011

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2010.12.018

zbMATH Keywords

number of componentsline graph2-factorbranch-bond

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The upper bound of the number of cycles in a 2-factor of a line graph
• Line graphs containing 2-factors with bounded number of components
• scientific article; zbMATH DE number 5307575
• scientific article; zbMATH DE number 5038486
• scientific article; zbMATH DE number 734469

Cites work

• scientific article; zbMATH DE number 1289749 (Why is no real title available?)
• scientific article; zbMATH DE number 5038486 (Why is no real title available?)
• A note on 2-factors with two components
• A result on Hamiltonian line graphs involving restrictions on induced subgraphs
• Advances on the Hamiltonian problem -- a survey
• Degree conditions for 2-factors
• Graph theory
• Hamilton cycles and closed trails in iterated line graphs
• On a 2-factor with a specified edge in a graph satisfying the Ore condition
• On the 2-factor index of a graph
• Regular factors in K_1,3‐free graphs
• Regular factors in K_1,n free graphs
• The Hamiltonian index of a graph and its branch-bonds
• The upper bound of the number of cycles in a 2-factor of a line graph
• Two-factors with few cycles in claw-free graphs

Cited in

(13)

• Graphs containing every 2-factor
• Forbidden subgraphs for supereulerian and Hamiltonian graphs
• scientific article; zbMATH DE number 7021376 (Why is no real title available?)
• The upper bound of the number of cycles in a 2-factor of a line graph
• Minimum number of components of 2-factors in iterated line graphs
• scientific article; zbMATH DE number 5038486 (Why is no real title available?)
• Line graphs containing 2-factors with bounded number of components
• Characterization of forbidden subgraphs for the existence of even factors in a graph
• Even factors with a bounded number of components in iterated line graphs
• scientific article; zbMATH DE number 5307575 (Why is no real title available?)
• Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs
• scientific article; zbMATH DE number 1289749 (Why is no real title available?)
• A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs

This page was built for publication: 2-factors with the bounded number of components in line graphs

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