Auteur Nicos Christofides
Documents disponibles écrits par cet auteur (1)
Affiner la recherche
texte imprimé
This thesis deals with (i) finding sufficient conditions for the existence of hamiltonian circuits (or paths) in undirected graphs, and (ii) the derivation of upper and lower bounds on the connectivity and independence number of a graph. (i). A[...]
