Cycles containing all vertices of maximum degree
From MaRDI portal
Publication:4201393
DOI10.1002/jgt.3190170311zbMath0782.05051MaRDI QIDQ4201393
Jan van den Heuvel, Hajo J. 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
05C35: Extremal problems in graph theory
05C38: Paths and cycles
05C20: Directed graphs (digraphs), tournaments
05C45: Eulerian and Hamiltonian graphs
Related Items
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
Cites Work