Decompositions of graphs into cycles with chords

DOI10.1016/J.JCTB.2017.07.002MaRDI QIDQ1682208zbMATH OpenOpenAlexFDO

Authors Hao Li, Paul Balister, R. H. Schelp

Publication date 28 November 2017

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2017.07.002

zbMATH Keywords

cyclesdecompositions

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Vertex-disjoint chorded cycles in a graph
• On a sharp degree sum condition for disjoint chorded cycles in graphs
• Disjoint cycles and chorded cycles in a graph with given minimum degree
• Disjoint chorded cycles in graphs
• Disjoint cycles with chords in graphs

Cites work

• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• Disjoint chorded cycles in graphs
• Neighborhood unions and disjoint chorded cycles in graphs
• Neighborhood unions for the existence of disjoint chorded cycles in graphs
• On a sharp degree sum condition for disjoint chorded cycles in graphs
• On independent doubly chorded cycles
• On the maximal number of independent circuits in a graph

Cited in

(10)

• scientific article; zbMATH DE number 2108151 (Why is no real title available?)
• Results and problems on chorded cycles: a survey
• The edge condition for independent cycles with chords in bipartite graphs
• scientific article; zbMATH DE number 3922692 (Why is no real title available?)
• Vertex-disjoint double chorded cycles in bipartite graphs
• Partitioning a graph into cycles with a specified number of chords
• scientific article; zbMATH DE number 5059992 (Why is no real title available?)
• Vertex-disjoint chorded cycles in a graph
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Properly colored cycles of different lengths in edge-colored complete graphs

Describes a project that uses

Uses Software

• cyclechord

This page was built for publication: Decompositions of graphs into cycles with chords

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