Back to Search Start Over

Hamiltonicity and Related Problems

Authors :
Gregory Gutin
Jørgen Bang-Jensen
Source :
Digraphs ISBN: 9781852336110
Publication Year :
2002
Publisher :
Springer London, 2002.

Abstract

In this chapter we will consider the hamiltonian path and cycle problems for digraphs as well as some related problems such as the longest path and cycle problems and the minimum path factor problem. We describe and prove a number of results in the area as well as formulate several open questions.

Details

ISBN :
978-1-85233-611-0
ISBNs :
9781852336110
Database :
OpenAIRE
Journal :
Digraphs ISBN: 9781852336110
Accession number :
edsair.doi...........99ec70a58ab937aec57f3aa1b81638b7
Full Text :
https://doi.org/10.1007/978-1-4471-3886-0_5