孙良.关于Hamilton栅图(英文)[J].数学研究及应用,1989,9(2):274~276 |
关于Hamilton栅图(英文) |
A Note on Hamiltonian Grids |
投稿时间:1987-05-25 |
DOI:10.3770/j.issn:1000-341X.1989.02.020 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 1966 |
全文下载次数: 939 |
中文摘要: |
|
英文摘要: |
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. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|