| 关于Hamilton栅图 |
| |
| 引用本文： | 孙良. 关于Hamilton栅图[J]. 数学研究及应用, 1989, 9(2): 274-276 |
| |
| 作者姓名： | 孙良 |
| |
| 作者单位： | 北京理工大学应用数学系 |
| |
| 摘 要： |
|
| 收稿时间： | 1987-05-25 |
A Note on Hamiltonian Grids |
| |
| Sun Liang. A Note on Hamiltonian Grids[J]. Journal of Mathematical Research with Applications, 1989, 9(2): 274-276 |
| |
| Authors: | Sun Liang |
| |
| Affiliation: | Department of Applied Mathematics Beijing Institute of Technology |
| |
| Abstract: | A complete grid Gm,n is the cartesian product of two paths Pm and Pn. In this paper, it is proved that a class of complete grids with two vertices removed are hamiltonian. This result settles a conjecture of S.M. Hedetniemi, S.T. Hede tniemi and P .J . Slater in positive. |
| |
| Keywords: | |
|
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|
