孙良.关于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
中文关键词:  
英文关键词:
基金项目:
作者单位
孙良 北京理工大学应用数学系 
摘要点击次数: 1422
全文下载次数: 702
中文摘要:
      
英文摘要:
      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阅读器