On independent cycles and edges in graphs

DOI10.1016/0012-365X(94)00275-NzbMath0844.05064MaRDI QIDQ1910587

Thomas Andreae

Publication date: 26 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

extremal graphsindependent cycles

Mathematics Subject Classification ID

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

Related Items (5)

The edge condition for independent cycles with chords in bipartite graphs ⋮ Degree conditions for the existence of vertex-disjoint cycles and paths: a survey ⋮ Disjoint chorded cycles in graphs ⋮ On pseudo 2-factors ⋮ A two-person game on graphs where each player tries to encircle his opponent's men

Cites Work

• On maximal paths and circuits of graphs
• On the maximal number of independent circuits in a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On independent cycles and edges in graphs