期刊文献+

用矩阵判断哈密顿图的一个充要条件 被引量:6

Judging an Essential and Prerequisite Condition of Hamiton Diagram by Matrix
在线阅读 下载PDF
导出
摘要 给出了一个从图的邻接矩阵来判断有限无向连通图是否是哈密顿图的充分必要条件 Proving whether finite connective diagram without direction is the essential and prerequisite condition of Hamiton diagram by contiguous matrix.
作者 姚源果
出处 《广西民族学院学报(自然科学版)》 CAS 2001年第1期9-10,共2页 Journal of Guangxi University For Nationalities(Natural Science Edition)
关键词 图论 哈密顿图 邻接矩阵 充要条件 有限无向连通图 判断 奇异和 Diagramism Hamiton Diagram Contiguous Matrix Essential and Prerequisite Condition
  • 相关文献

参考文献1

  • 1前田渡 伊东正安 等.现代图论基础[M].北京:高等教育出版社,1987..

同被引文献14

  • 1王慈光.哈密尔顿图的必要条件与图的吸收变换[J].西南交通大学学报,1996,31(4):426-432. 被引量:1
  • 2[美]HungerfordTW (冯克勤译).代数学[M].长沙:湖南教育出版社,1985..
  • 3[美]HararyF (李慰萱译).图论[M].上海:上海科学技术出版社,1980..
  • 4J H Van Lint,R M Wilson.组合数学教程[M].北京:国防工业出版社,2006:1-6.
  • 5Fred Buckley,Marty Lewinter.图论简明教程[M].北京:机械工业出版社,2005.
  • 6Richard A Brualdi.组合数学[M].4版.北京:机械工业出版社,2005:304-308.
  • 7Douglas b West.图论导引[M].2版.北京:机械工业出版社,2006.
  • 8祝颂和 曾明 等.离散数学[M].西安:西安交通大学出版社,1996..
  • 9周炳生.网络中多始点与终点路径的延长算法[J].上海技术师范学院学报(自然科学版),1989,(1):32-38.
  • 10耿素云;屈婉玲;张立昂.离散数学[M]北京:清华大学出版社,2004.

引证文献6

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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