Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< 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
 
 
  THE HAMILTONIAN COMPLETION PROBLEM AND ITS SOLUTION
 
 
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 >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland
Toegankelijkheidsverklaring