Abstract
In this chapter we discuss results on hamiltonian paths and cycles with special properties. We start by studying hamiltonian paths with one or more end-vertices prescribed, that is, we study paths which start in a given vertex, paths which connect two prescribed vertices and, finally, paths which start and end in specified vertices. Not surprisingly, the level of difficulty of these problems increases when we fix more and more end-vertices. Even for tournaments the last problem is still not completely solved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Bang-Jensen, J., Gutin, G.Z. (2009). Restricted Hamiltonian Paths and Cycles. In: Digraphs. Springer Monographs in Mathematics. Springer, London. https://doi.org/10.1007/978-1-84800-998-1_7
Download citation
DOI: https://doi.org/10.1007/978-1-84800-998-1_7
Publisher Name: Springer, London
Print ISBN: 978-0-85729-041-0
Online ISBN: 978-1-84800-998-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)