HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

著名的Fan型定理的推广

作者:赵克文哈密尔顿图fan型定理推广图论

摘要:1984年,Fan给出了著名的Fan定理:若2连通n阶图G的距离是2的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图.本文证明深化Fan条件的结果:若2连通n阶图G的满足1≤|N(x)∩N(y)1≤α-1的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图.而且本文给出的证明方法更简捷.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统工程

《系统工程》(CN:43-1115/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《系统工程》是“国家自然科学基金委员会管理科学重要期刊”、始终坚持适应社会形势变化,加强杂志自身建设,进一步提高杂志的影响力和竞争力;坚持服务于国民经济建设主战场、服务作者和读者的思想;坚持严把质量关,不断提高杂志的档次,所有工作人员自觉维护杂志的声誉,提高发稿质量;坚持适应形势发展,不断推陈出新,推出新的栏目;坚持有一个团结一心、讲原则、高...

杂志详情