Cycles through vertices of large maximum degree

DOI10.1002/jgt.3190190204zbMath0817.05031OpenAlexW2063697311MaRDI QIDQ4326536

Bill Jackson

Publication date: 20 March 1995

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190190204

zbMATH Keywords

cycleconnected graphmaximum degree

Mathematics Subject Classification ID

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

Related Items (3)

Some criteria for a graph to be class 1 ⋮ Hamiltonicity in connected regular graphs ⋮ Cycles through large degree vertices in digraphs: A generalization of Meyniel's theorem

Cites Work

• Hamilton cycles in regular 3-connected graphs

This page was built for publication: Cycles through vertices of large maximum degree