抜粋
A Hamiltonian walk of a connected graph is a shortest closed walk that passes through every vertex at least once, and the length of a Hamiltonian walk is the total number of edges traversed by the walk. We show that every maximal planar graph with p(≥ 3) vertices has a Hamiltonian cycle or a Hamiltonian walk of length ≤ 3(p ‐ 3)/2.
| 元の言語 | English |
|---|---|
| ページ（範囲） | 315-336 |
| ページ数 | 22 |
| ジャーナル | Journal of Graph Theory |
| 巻 | 4 |
| 発行部数 | 3 |
| DOI | |
| 出版物ステータス | Published - 1980 1 1 |
| 外部発表 | Yes |
フィンガープリント
ASJC Scopus subject areas
- Geometry and Topology
これを引用
Asano, T., Nishizeki, T., & Watanabe, T. (1980). An upper bound on the length of a Hamiltonian walk of a maximal planar graph. Journal of Graph Theory, 4(3), 315-336. https://doi.org/10.1002/jgt.3190040310