A 4-cycle and a 2-factor with two components of a graph satisfying the Chvátal-Erdős condition

MaRDI QIDQ2816110zbMATH OpenFDO

Authors Atsushi Kaneko, Kiyoshi Yoshimoto

Publication date 1 July 2016

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065305801623?np=y

zbMATH Keywords

Chvátal-Erdős conditionfactorgraph

Mathematics Subject Classification ID

Paths and cycles (05C38) 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
• Chvátal Erdős condition and 2-factors with a specyfied number of components
• The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition
• scientific article; zbMATH DE number 3952821
• The Chvátal-Erdös condition for cycles in triangle-free graphs

Cited in

(4)

• Chvátal Erdős condition and 2-factors with a specyfied number of components
• scientific article; zbMATH DE number 5717198 (Why is no real title available?)
• A 2‐factor with two components of a graph satisfying the Chvátal‐Erdös condition
• The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition

This page was built for publication: A 4-cycle and a 2-factor with two components of a graph satisfying the Chvátal-Erdős condition

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