On 2-factors with k components

DOI10.1016/J.DISC.2007.04.049zbMATH Open1214.05131OpenAlexW2104799904MaRDI QIDQ952657FDOQ952657

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

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

zbMATH Keywords

Hamiltonian cycleminimum degree2-factorregularity Lemma

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (13)

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

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)