所有作者:谢应泰
作者单位:成都大学信息科学与技术学院
论文摘要:本文应用作者所找到的H图的一个充要条件和求图的H圈的算法于一般彼得森图(Generalized Petersen Graphs),对一般彼得森图的哈密尔顿性,亚哈密尔顿性和超哈密尔顿性和半超哈密尔顿性进行了构造性的证明,即在证明其H圈存在的同时,给出对任意的n算出它的H圈的算法。并对三个关于半超哈密尔顿图的猜想给出了构造性证明。
关键词: H圈 CP-覆盖 C-覆盖 P-链 C-链 彼得森图 哈密尔顿性 亚哈密尔顿 超哈密尔顿
免费下载《一般皮特森图H圈的算法及有关猜想的证明》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!
下一篇:4万亿投资与劳动力就业