Abstract | ||
---|---|---|
We prove the titular statement. This settles a problem of Chvatal from 1973 and encompasses earlier results of Thomassen, who showed it for K-3, and Collier and Schmeichel, who proved it for bipartite graphs. We also show that for every outerplanar graph there exists a planar hypohamiltonian graph containing it as an induced subgraph. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1002/jgt.22228 | JOURNAL OF GRAPH THEORY |
Keywords | Field | DocType |
hypohamiltonian,induced subgraph | Graph,Outerplanar graph,Combinatorics,Bipartite graph,Hypohamiltonian graph,Induced subgraph,Mathematics | Journal |
Volume | Issue | ISSN |
88.0 | 4.0 | 0364-9024 |
Citations | PageRank | References |
1 | 0.43 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carol T. Zamfirescu | 1 | 38 | 15.25 |
Tudor Zamfirescu | 2 | 77 | 16.85 |