A Note on Vertex-Disjoint Cycles

DOI10.1017/S0963548301004904zbMATH Open0991.05062OpenAlexW2043678068MaRDI QIDQ4330737FDOQ4330737

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

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

zbMATH Keywords

bipartite graphaverage degreecyclecolour classisomorphic topological subgraph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cited In (21)

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

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)