The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition

DOI10.1137/12090037XMaRDI QIDQ5408593zbMATH OpenOpenAlexFDO

Authors Guantao Chen, Akira Saito, Songling Shan

Publication date 10 April 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/12090037x

zbMATH Keywords

2-factorChvátal-Erdős theoremHamiltonian cycleindependence numbertoughness

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A 2‐factor with two components of a graph satisfying the Chvátal‐Erdös condition
• Local Dirac's condition on the existence of 2-factor
• A 4-cycle and a 2-factor with two components of a graph satisfying the Chvátal-Erdős condition
• 2-factors in claw-free graphs with locally disconnected vertices.
• Chvátal-Erdös type theorems

Cited in

(16)

• A Chvátal-Erdős condition for (1,1)-factors in digraphs
• On degree sum conditions for 2-factors with a prescribed number of cycles
• Antimagic orientation of biregular bipartite graphs
• On the difference between Hamilton cycles and 2-factors with a prescribed number of cycles
• A localization method in Hamiltonian graph theory
• Nested locally Hamiltonian graphs and the Oberly-Sumner conjecture
• On Saito's conjecture and the Oberly-Sumner conjectures
• Vizing's 2-factor conjecture involving toughness and maximum degree conditions
• Some local-global phenomena in locally finite graphs
• A 4-cycle and a 2-factor with two components of a graph satisfying the Chvátal-Erdős condition
• Chvátal Erdős condition and 2-factors with a specyfied number of components
• scientific article; zbMATH DE number 3952821 (Why is no real title available?)
• A 2‐factor with two components of a graph satisfying the Chvátal‐Erdös condition
• Local Dirac's condition on the existence of 2-factor
• Research problems from the 1st Chinese-Southeasteuropean conference on discrete mathematics and applications
• A Chvátal-Erdős condition for (t,t)-factors in digraphs using given arcs

This page was built for publication: The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition

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