蕴含强(p,q)哈密尔顿性的几个条件

• 作者: 张新鸿 李瑞娟 李胜家
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 路收缩 最小半度 度和 最少弧数 强(p,q)哈密尔顿
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 26-28
• 分类号: O157.5
• 字数: 3032字
• 语种: 中文

摘要

利用路收缩技术,证明了,如果有向图D满足下列条件中的任何一个, (1)最小半度δ0(D)≥(n+p+q)/2; (2)D.(p+q+1)强连通有向图,且d+(x)+d+(y)+d-(u)+d-(v)≥2(n+p+q)-1,这里,x,y是任意控制顶点对,u,v,口是任意被控制顶点对; (3)D的孤数超过(n-1)1+q2+p; 那么D是强(p,q)哈密尔顿的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜家	山西大学数学与应用数学研究所	51	100	4.0	8.0
2	李瑞娟	山西大学数学与应用数学研究所	30	60	3.0	7.0
3	张新鸿	太原科技大学应用数学系	15	45	3.0	6.0