On a sharp degree sum condition for disjoint chorded cycles in graphs

DOI10.1007/S00373-010-0901-5zbMATH Open1231.05143OpenAlexW2157049835MaRDI QIDQ604663FDOQ604663

Yunshu Gao, Shuya Chiba, Shinya Fujita, Guojun Li

Publication date: 12 November 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0901-5

Recommendations

• Disjoint cycles and chorded cycles in a graph with given minimum degree
• Disjoint chorded cycles in graphs
• On the maximum number of disjoint chorded cycles in graphs.
• On degree sum conditions and vertex-disjoint chorded cycles
• On independent triples and vertex-disjoint chorded cycles in graphs

zbMATH Keywords

vertex-disjointchorded cycle

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• On the maximal number of independent circuits in a graph
• Title not available (Why is that?)
• On the maximum number of independent cycles in a graph
• On the existence of disjoint cycles in a graph
• Disjoint chorded cycles in graphs
• On the number of independent chorded cycles in a graph

Cited In (17)

• A refinement of theorems on vertex-disjoint chorded cycles
• Results and problems on chorded cycles: a survey
• Title not available (Why is that?)
• Minimum degree conditions for vertex-disjoint even cycles in large graphs
• Vertex-disjoint double chorded cycles in bipartite graphs
• On degree sum conditions and vertex-disjoint chorded cycles
• On vertex-disjoint chorded cycles and degree sum conditions
• Disjoint cycles and chorded cycles in a graph with given minimum degree
• On independent doubly chorded cycles
• The extremal function for two disjoint cycles
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Disjoint chorded cycles in graphs with high Ore-degree
• Neighborhood unions and disjoint chorded cycles in graphs
• Disjoint cliques in claw-free graphs
• Decompositions of graphs into cycles with chords
• Neighborhood unions for the existence of disjoint chorded cycles in graphs
• On the Corrádi-Hajnal theorem and a question of Dirac

This page was built for publication: On a sharp degree sum condition for disjoint chorded cycles in graphs

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