A Note on Vertex-Disjoint Cycles

DOI10.1017/S0963548301004904MaRDI QIDQ4330737zbMATH OpenOpenAlexFDO

Authors J. Verstraëte

Publication date 24 August 2002

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548301004904

zbMATH Keywords

average degreebipartite graphcolour classcycleisomorphic topological subgraph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• A conjecture of Verstraëte on vertex-disjoint cycles
• Vertex-disjoint cycles of the same length
• Vertex-disjoint cycles of the same length.
• Large vertex-disjoint cycles in a bipartite graph
• Two vertex-disjoint cycles in a graph

Cited in

(25)

• An improved bound for disjoint directed cycles
• Vertex-disjoint cycles of the same length
• Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs
• Disjoint cycles and \(2\)-factors with Fan-type condition in a graph
• Distance spectrum, 1-factor and vertex-disjoint cycles
• An algorithmic answer to the Ore-type version of Dirac's question on disjoint cycles
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• k disjoint cycles containing specified independent vertices
• On arithmetic progressions of cycle lengths in graphs
• A conjecture of Verstraëte on vertex-disjoint cycles
• scientific article; zbMATH DE number 5016710 (Why is no real title available?)
• Recent Results on Disjoint Cycles in Graphs
• A note on disjoint cycles
• ON DISJOINT CYCLES
• Vertex‐disjoint cycles containing prescribed vertices
• Nested cycles with no geometric crossings
• Forcing a sparse minor
• Disjoint isomorphic balanced clique subdivisions
• Nested cycles with no geometric crossings
• Spanning subdivisions in Dirac graphs
• Nearly Hamilton cycles in sublinear expanders and applications
• A new result on disjoint cycles in graphs
• Disjoint cycles and spanning graphs of hypercubes
• Packing subdivisions into regular graphs
• Packing disjoint cycles over vertex cuts

This page was built for publication: A Note on Vertex-Disjoint Cycles

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