Digraphs pp 281-343 | Cite as

Hamiltonian Refinements

  • Jørgen Bang-Jensen
  • Gregory Gutin


In this chapter we discuss results which in one way or another generalize the notion of hamiltonicity. As can be seen from the content of the chapter, there are quite a number of such topics. In fact many more could be added, but we feel that the ones included here are representative.


Travel Salesman Problem Hamiltonian Cycle Hamiltonian Path Domination Number Cycle Factor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  • Jørgen Bang-Jensen
    • 1
  • Gregory Gutin
    • 2
  1. 1.Department of Mathematics and Computer ScienceSDU Odense UniversityOdense MDenmark
  2. 2.Department of Computer Science, Royal HollowayUniversity of LondonEgham, SurreyUK

Personalised recommendations