期刊文献+

方格图是Hamilton图的一个充要条件

Square Graph: Necessary Condition for Hamilton Graph
下载PDF
导出
摘要 本文给出一类特殊的图-m*n方格图是Hamilton图的一个充要条件,即 m、n至少有一个是偶数;并就方格图在去掉一个点时的H性作了探讨。 This paper proposes that the square graph is a necessary and sufficient condition for Hamilton graph and discusses the H - property with one of square graph points deleted.
作者 王剑峰 朱灵
出处 《宁波高等专科学校学报》 2001年第4期5-7,共3页 Journal of Ningbo College
关键词 方格图 HAMILTON图 通路 回路 充要条件 Hamilton graph, square graph, necessary and sufficient condition
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部