关于哈密顿路图的Chartrand,Kapoor和Nordhaus猜想的解决 |
| |
引用本文: | 吕涛军.关于哈密顿路图的Chartrand,Kapoor和Nordhaus猜想的解决[J].科学通报,1987,32(13):1036-1036. |
| |
作者姓名: | 吕涛军 |
| |
作者单位: | 中国科学院应用数学研究所 北京 |
| |
摘 要: | 图G的哈密顿路图,记作H(G),是指这样的图:它和G有相同的节点集,其中任意两个节点有边相连当且仅当它们在G中有哈密顿路相连。利用公式:
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|