Local Dirac's condition on the existence of 2-factor

DOI10.1016/J.DISC.2023.113436MaRDI QIDQ6041862zbMATH OpenOpenAlexFDO

Authors Xiaodong Chen, Guantao Chen

Publication date 15 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

2-factorbarrierlocal Dirac condition

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition
• 2-factors in claw-free graphs with locally disconnected vertices.
• Degree conditions for 2-factors
• Publication:4887675
• scientific article; zbMATH DE number 1159863

Cites work

• A localization method in Hamiltonian graph theory
• A note on Hamiltonian circuits
• A Short Proof of the Factor Theorem for Finite Graphs
• A sufficient condition for Hamiltonicity in locally finite graphs
• Graph theory with applications
• scientific article; zbMATH DE number 4073020 (Why is no real title available?)
• scientific article; zbMATH DE number 1071797 (Why is no real title available?)
• Note on Hamilton Circuits
• On Saito's conjecture and the Oberly-Sumner conjectures
• On the local nature of some classical theorems on Hamilton cycles
• Some localization theorems on Hamiltonian circuits
• Some Theorems on Abstract Graphs
• The existence of a 2-factor in \(K_{1,n}\)-free graphs with large connectivity and large edge-connectivity
• The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition

Cited in

(3)

• The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition
• Sufficient conditions for even factors in graphs
• The existence of even factors based on the A_-spectral radius of graphs

This page was built for publication: Local Dirac's condition on the existence of 2-factor

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