Author: AziAzi
Date: Jul 11, 2008 03:34
Hello ,
I'm sorry if this is not the proper place to ask graph theoretic
questions.
Theorems related to hamiltonian cycles (Bondy-Chvátal,Dirac,Ore) are
valid for simple graphs and I was unable to find a generalisation for
non-simple graphs.
I'm therefore wondering if there is any way to apply/modify/generalize
the above theorems to non-simple (loopless) graphs. Or alternatively,
is there any other theorem concerned with hamiltonian cycles in non-
simple graphs?
Thanks
|