Timeline for degG(x) + degG(y) >= n, show that the graph is hamiltonian [closed]
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 18, 2016 at 18:42 | vote | accept | KevinZ | ||
| Aug 15, 2016 at 16:37 | comment | added | Moritz | @KevinZ: Perhaps, ask such questions on math.stackexchange.com | |
| Aug 15, 2016 at 2:21 | comment | added | Hugh Thomas | Googling suggests that this theorem is attributed to Ore, and can be found here: Ore, O. A note on Hamiltonian Circuits. Amer. Math. Monthly 67 (1960), 55. | |
| Aug 15, 2016 at 2:20 | history | closed |
Dave Witte Morris Chris Godsil Brendan McKay Igor Rivin user21574 |
Not suitable for this site | |
| Aug 14, 2016 at 18:22 | answer | added | John Machacek | timeline score: 3 | |
| Aug 14, 2016 at 17:22 | review | Close votes | |||
| Aug 15, 2016 at 2:20 | |||||
| Aug 14, 2016 at 17:20 | comment | added | Jan-Christoph Schlage-Puchta | I think you should be able to modify the proof of Dirac's theorem to imply your statement. | |
| Aug 14, 2016 at 17:03 | comment | added | Wojowu | If memory serves me right, it's the other way around - the statement you are trying to prove implies Dirac's theorem (which it clearly does), not is implied. Though I might be wrong here. | |
| Aug 14, 2016 at 16:55 | review | First posts | |||
| Aug 14, 2016 at 22:17 | |||||
| Aug 14, 2016 at 16:52 | history | asked | KevinZ | CC BY-SA 3.0 |