On the maximum number of diagonals of a circuit in a graph

DOI10.1016/0012-365X(80)90097-7zbMath0468.05047MaRDI QIDQ1156149

Ram Prakash Gupta, Neil Robertson, Jeffry Kahn

Publication date: 1980

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

zbMATH Keywords

diagonalscircuits

Mathematics Subject Classification ID

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

Related Items (3)

Degree conditions for the existence of vertex-disjoint cycles and paths: a survey ⋮ The maximum number of diagonals of a cycle in a block and its extremal graphs ⋮ The maximum number of diagonals of a cycle in a block

Cites Work

• Parallel concepts in graph theory
• Minimally 2-connected graphs.
• On Minimal Blocks
• Unnamed Item

This page was built for publication: On the maximum number of diagonals of a circuit in a graph