Hamiltonian path
From: harry (harry_at_ba.ar)
Date: 08/01/04
- Next message: PalmBug: "Re: Expected number of trials to first success"
- Previous message: David W. Cantrell: "Re: Guess the rule"
- Next in thread: Curioser: "Re: Hamiltonian path"
- Reply: Curioser: "Re: Hamiltonian path"
- Messages sorted by: [ date ] [ thread ]
Date: 1 Aug 2004 00:31:41 GMT
Someone has a proof for:
If G = (V, E) is a graph with |V| >= 4, and d_min >= n-2 (d(v) >= n-2 for
every v in V), then G has a hamiltonian circuit.
?
Thanks!
Harry.
- Next message: PalmBug: "Re: Expected number of trials to first success"
- Previous message: David W. Cantrell: "Re: Guess the rule"
- Next in thread: Curioser: "Re: Hamiltonian path"
- Reply: Curioser: "Re: Hamiltonian path"
- Messages sorted by: [ date ] [ thread ]