On 2-factors with k components

DOI10.1016/J.DISC.2007.04.049MaRDI QIDQ952657zbMATH OpenOpenAlexFDO

Authors Gábor N. Sárközy

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hamiltonian cycleminimum degree2-factorregularity Lemma

Mathematics Subject Classification ID

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

Recommendations

• A note on 2-factors with two components
• Improved degree conditions for 2-factors with k cycles in Hamiltonian graphs
• 2-factors with \(k\) cycles in Hamiltonian graphs
• Degree conditions for 2-factors
• Hamiltonian ?-factors in graphs

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 1286511 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 3186565 (Why is no real title available?)
• A note on 2-factors with two components
• Advances on the Hamiltonian problem -- a survey
• An algorithmic version of the blow-up lemma
• Blow-up lemma
• Degree conditions for 2-factors
• Hypergraph Packing and Graph Embedding
• On the number of Hamiltonian cycles in Dirac graphs
• On the square of a Hamiltonian cycle in dense graphs
• Pancyclism in hamiltonian graphs
• Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
• Proof of a Packing Conjecture of Bollobás
• Proof of the Alon-Yuster conjecture
• Proof of the Seymour conjecture for large graphs
• Some Theorems on Abstract Graphs

Cited in

(14)

• On 2-factors with a specified number of components in line graphs
• scientific article; zbMATH DE number 26326 (Why is no real title available?)
• Improved degree conditions for 2-factors with \(k\) cycles in Hamiltonian graphs
• 2-factors with \(k\) cycles in Hamiltonian graphs
• Star versus two stripes Ramsey numbers and a conjecture of Schelp
• Chvátal Erdős condition and 2-factors with a specyfied number of components
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Partitioning 2-edge-colored graphs by monochromatic paths and cycles
• A note on 2-factors with two components
• The existence of \(C_ k\)-factorizations of \(K_{2n}-F\)
• Disjoint cycles and \(2\)-factors with Fan-type condition in a graph
• On 2-factorizations with some symmetry
• Degree conditions for 2-factors
• Long cycles in graphs containing a 2-factor with many odd components

This page was built for publication: On 2-factors with \(k\) components

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