Ore-type conditions implying 2-factors consisting of short cycles

DOI10.1016/J.DISC.2008.06.001MaRDI QIDQ1044946zbMATH OpenOpenAlexFDO

Authors Alexandr Kostochka, Gexin Yu

Publication date 15 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

degree conditionspacking

Mathematics Subject Classification ID

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

Recommendations

• Degree conditions for 2-factors
• Graphs containing every 2-factor
• scientific article; zbMATH DE number 3957167
• On a 2-factor with a specified edge in a graph satisfying the Ore condition
• On 2-edge-connected \([\mathbf{a,b}]\)-factors of graphs with Ore-type condition

Cites work

• 2-factors in dense graphs
• An Ore-type analogue of the Sauer-Spencer theorem
• Edge disjoint placement of graphs
• Embedding Arbitrary Graphs of Maximum Degree Two
• Extremal Graphs for a Graph Packing Theorem of Sauer and Spencer
• Hamiltonian square-paths
• scientific article; zbMATH DE number 4101249 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• Note on Hamilton Circuits
• On the existence of disjoint cycles in a graph
• On the maximal number of independent circuits in a graph
• On the maximum number of independent cycles in a graph
• Ore-type graph packing problems
• Packings of graphs and applications to computational complexity
• Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three
• Some Theorems on Abstract Graphs
• Subgraphs of graphs. I

Cited in

(3)

• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Graphs containing every 2-factor
• scientific article; zbMATH DE number 3957167 (Why is no real title available?)

This page was built for publication: Ore-type conditions implying 2-factors consisting of short cycles

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