Disjoint even cycles packing

DOI10.1016/J.ENDM.2009.07.019MaRDI QIDQ2851449zbMATH OpenOpenAlexFDO

Authors Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma

Publication date 10 October 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.07.019

zbMATH Keywords

even cycletheta graphvertex-disjoint

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Minimum degree conditions for vertex-disjoint even cycles in large graphs
• Sharp minimum degree conditions for the existence of disjoint theta graphs
• An extension of the Corrádi-Hajnal theorem
• Independence number and disjoint theta graphs
• On the Corrádi-Hajnal theorem and a question of Dirac

Cites work

• K₄⁻‐factor in a graph
• Approximation algorithms and hardness results for cycle packing problems
• Disjoint chorded cycles in graphs
• scientific article; zbMATH DE number 863479 (Why is no real title available?)
• scientific article; zbMATH DE number 3215864 (Why is no real title available?)
• On the maximal number of independent circuits in a graph
• On the number of independent chorded cycles in a graph
• On the presence of disjoint subgraphs of a specified type
• Vertex-disjoint copies of K₄^-

Cited in

(9)

• Sharpening an ore-type version of the Corrádi-Hajnal theorem
• Minimum degree conditions for vertex-disjoint even cycles in large graphs
• An extension of the Corrádi-Hajnal theorem
• Scattered packings of cycles
• Even cycles in graphs
• scientific article; zbMATH DE number 841612 (Why is no real title available?)
• Independence number and disjoint theta graphs
• The extremal function for two disjoint cycles
• Sharp minimum degree conditions for the existence of disjoint theta graphs

This page was built for publication: Disjoint even cycles packing

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