|
|||||
|
|
Extension of a theorem of Whitney |
|
| Affiliation: | 1. Department of Mathematics, Georgetown University, Washington, DC 20057, USA;2. Department of Mathematics, Gonzaga University, Spokane, WA 99258, USA |
| Abstract: | It is shown that every planar graph with no separating triangles is a subgraph of a Hamiltonian planar graph; that is, Whitney’s theorem holds without the assumption of a triangulation. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |