Disjoint Chorded Cycles of the Same Length

DOI10.1137/130929837MaRDI QIDQ5256526zbMATH OpenOpenAlexFDO

Authors Guantao Chen, Ronald Gould, Kazuhide Hirohata, Katsuhiro Ota, Songling Shan

Publication date 18 June 2015

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/9375f2e275afc04218f5f09131b0db0455d0ae07

zbMATH Keywords

chorded cyclescyclesminimum degree

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Disjoint chorded cycles in graphs
• Disjoint cycles with chords in graphs
• Vertex-disjoint cycles of the same length
• Disjoint cycles of different lengths in graphs and digraphs
• Vertex-disjoint chorded cycles in a graph
• ON DISJOINT CYCLES
• scientific article; zbMATH DE number 219251
• Disjoint long cycles in a graph
• Disjoint cycles with prescribed lengths and independent edges in graphs
• Vertex-disjoint cycles of the same length.

Cites work

• Girth in graphs
• scientific article; zbMATH DE number 3933112 (Why is no real title available?)
• On the girth of hamiltonian weakly pancyclic graphs
• On the maximal number of independent circuits in a graph
• On the number of independent chorded cycles in a graph
• Proof of a conjecture of Bollobás on nested cycles
• Regular graphs of large girth and arbitrary degree
• Vertex-disjoint cycles of the same length
• Vertex-disjoint cycles of the same length.

Cited in

(6)

• Disjoint essential cycles
• Vertex-disjoint cycles of the same length.
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Results and problems on chorded cycles: a survey
• scientific article; zbMATH DE number 3933112 (Why is no real title available?)
• Multiply chorded cycles

This page was built for publication: Disjoint Chorded Cycles of the Same Length

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