|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 7 van 8 gevonden artikelen
| Titel: |
THE HAMILTONIAN COMPLETION PROBLEM AND ITS SOLUTION |
| Auteur: |
Rayward-Smith, V. J. |
| Verschenen in: |
Engineering optimization |
| Paginering: | Jaargang 10 (1987) nr. 4 pagina's 309-322 |
| Jaar: |
1987 |
| Inhoud: |
The Hamiltonian completion problem for an arbitrary graph. G. is the determination of the smallest number of new edges which must be added to G to make the resulting graph Hamilltonian. For general graphs, the associated decision problem is NP-complete although polynomial time algorithms do exist for special cases. In this paper, we review the known results concerning Hamiltonion completion and develop a suite of exact and approximate solution algorithms. Guidelines are given as to which of the various algorithms should be used in given circumstances |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 7 van 8 gevonden artikelen
| << vorige | volgende >> |