Cycles containing all vertices of maximum degree

DOI10.1002/JGT.3190170311MaRDI QIDQ4201393zbMATH OpenOpenAlexFDO

Authors Jan van den Heuvel, Hajo Broersma, Heinz A. Jung, Henk Jan Veldman

Publication date 24 August 1993

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

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

zbMATH Keywords

cycledegree

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Cycles through vertices of large maximum degree
• scientific article; zbMATH DE number 3914359
• Cycles containing many vertices of large degree
• scientific article; zbMATH DE number 800446

Cites work

• Graph theory with applications

Cited in

(8)

• Cycles containing many vertices of large degree
• Cycles through large degree vertices in digraphs: A generalization of Meyniel's theorem
• Long cycles and long paths in the Kronecker product of a cycle and a tree
• Cycles containing all the odd-degree vertices
• scientific article; zbMATH DE number 3914359 (Why is no real title available?)
• Existence of Δλ-cycles and Δλ-paths
• Cycles through vertices of large maximum degree
• scientific article; zbMATH DE number 800446 (Why is no real title available?)

This page was built for publication: Cycles containing all vertices of maximum degree

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