alt.math.undergrad
  Home FAQ Contact Sign in
alt.math.undergrad only
 
Advanced search
July 2008
motuwethfrsasuw
 123456 27
78910111213 28
14151617181920 29
21222324252627 30
28293031    31
2008
 Jan   Feb   Mar   Apr 
 May   Jun   Jul   Aug 
 Sep   Oct   Nov   Dec 
2008 2007 2006  
total
alt.math.undergrad Profile…
RELATED GROUPS

POPULAR GROUPS

more...

 Up
  Hamiltonian cycles in non-simple graphs         


Author: Azi
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
1 Comment