Cycles containing many vertices of large degree

DOI10.1016/0012-365X(92)90612-JzbMath0768.05066OpenAlexW2163667514WikidataQ127847433 ScholiaQ127847433MaRDI QIDQ1197038

Henk Jan Veldman

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90612-j

zbMATH Keywords

long cyclesdominating cycles

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (3)

Subgraphs, closures and hamiltonicity ⋮ Cycles through subsets with large degree sums ⋮ Cycles through large degree vertices in digraphs: A generalization of Meyniel's theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Existence of dominating cycles and paths
• Some Theorems on Abstract Graphs

This page was built for publication: Cycles containing many vertices of large degree