Revision as of 07:22, 19 November 2008 by Podarcze (Talk)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

It does according to Dirac's Theorem. a,b,c,f,d,e


I don't necessarily agree with this. That is a Hamilton path described above. A circuit must get back to a, causing it to touch c and f twice. It does not pass Dirac's theorem and it does not pass ore's theorem.

Dirac n=6 degree of every vertex must be at least n/2 which is 3, and a,d,b,e fail this. --Podarcze 12:21, 19 November 2008 (UTC)

Alumni Liaison

EISL lab graduate

Mu Qiao