Vertex-disjoint chorded cycles in a graph

DOI10.1016/J.ORL.2010.09.007MaRDI QIDQ614042zbMATH OpenOpenAlexFDO

Authors Shengning Qiao, Shenggui Zhang

Publication date 23 December 2010

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2010.09.007

zbMATH Keywords

chordminimum degreevertex disjoint cycles

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• On the maximum number of disjoint chorded cycles in graphs.
• Decompositions of graphs into cycles with chords
• A refinement of theorems on vertex-disjoint chorded cycles
• On degree sum conditions and vertex-disjoint chorded cycles
• On independent triples and vertex-disjoint chorded cycles in graphs

Cites work

• Graph theory
• On the maximal number of independent circuits in a graph
• On the number of independent chorded cycles in a graph

Cited in

(27)

• Decompositions of graphs into cycles with chords
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs
• A vertex cover with chorded 4-cycles
• Results and problems on chorded cycles: a survey
• Disjoint cycles and chorded cycles in a graph with given minimum degree
• Disjoint chorded cycles in graphs with high Ore-degree
• Vertex-disjoint double chorded cycles in bipartite graphs
• On independent doubly chorded cycles
• A refinement of theorems on vertex-disjoint chorded cycles
• On the number of independent chorded cycles in a graph
• The extremal question for cycles with chords
• On 2-factors with chorded quadrilaterals in graphs.
• On the maximum number of disjoint chorded cycles in graphs.
• On independent triples and vertex-disjoint chorded cycles in graphs
• Disjoint cycles with chords in graphs
• Neighborhood unions for the existence of disjoint chorded cycles in graphs
• scientific article; zbMATH DE number 3922692 (Why is no real title available?)
• Vertex‐disjoint cycles containing prescribed vertices
• Chorded cycles
• Disjoint Chorded Cycles of the Same Length
• scientific article; zbMATH DE number 2197942 (Why is no real title available?)
• Sharp minimum degree conditions for disjoint doubly chorded cycles
• A note on a spectral condition for the existence of K₁ P₄
• Signless Laplacian index conditions for trebly chorded cycles in graphs with given order
• Neighborhood unions and disjoint chorded cycles in graphs
• Disjoint chorded cycles in graphs

This page was built for publication: Vertex-disjoint chorded cycles in a graph

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