Ore条件弱化下的Hamilton性

赵克文¹,韩烽¹,胡冠章²

摘要： 让G(V,E)是n阶图,在Ore条件下,即G的不相邻的任意两点x,y均有d(x)+d(y)≥n,则G是Hamilton图.进一步考虑G的不相邻的任意两点x,y均有d(x)+d(y)≥n-1,和长为2的任意两点x,y均有d(x)+d(y)≥n-1,两个条件下G的Hamilton性.

中图分类号:

赵克文,韩烽,胡冠章. Ore条件弱化下的Hamilton性[J]. 河北大学学报(自然科学版), 2001, 21(4): 366-367.

[1]	刘树洋,李峰,阴浩然. 完全图强乘积的强半径和强直径[J]. 河北大学学报(自然科学版), 2023, 43(2): 121-126.
[2]	郝国亮,谢智红. 一类强定向的最小平均距离[J]. 河北大学学报(自然科学版), 2017, 37(2): 113-116.
[3]	江蓉,王守中,任海珍. 两类2-共振的六角系统的刻画[J]. 河北大学学报(自然科学版), 2009, 29(4): 342-346,350.
[4]	冯立华. 满足n=2γ的树的特征值[J]. 河北大学学报(自然科学版), 2009, 29(3): 235-237.
[5]	岳孟田,李增提. 价是3围长为2的交换弱距离正则有向图[J]. 河北大学学报(自然科学版), 2008, 28(4): 346-348.
[6]	李同胜,邢化明,郭彦平,史海燕. 一类哈密顿图的控制数的上界[J]. 河北大学学报(自然科学版), 2006, 26(5): 456-459.
[7]	王军秀. 一类星色数介于2与3之间的平面图[J]. 河北大学学报(自然科学版), 2004, 24(5): 452-454.
[8]	方影,孙庆文,江键. 图的广义树序列[J]. 河北大学学报(自然科学版), 2003, 23(4): 352-356.
[9]	郝国亮,庄蔚,谢智红,曾淑婷. 图的双罗马控制数的上界[J]. 河北大学学报(自然科学版), 2023, 43(5): 449-452.

PDF (PC)