正圆有向图中的弧不相交的Hamilton路和圈

• 作者: 李瑞娟 韩婷婷
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 正圆有向图 弧不相交 Hamilton圈 Hamilton路
• 年，卷（期）: 2017,（4）
• 页码范围: 487-492
• 页数: 6页
• 分类号: O157.5
• 字数: 4532字
• 语种: 中文

摘要

2012年,Bang-Jensen和Huang(J.Combin.Theory Ser.B.2012,102:701-714)证明了2-弧强的局部半完全有向图可以分解为两个弧不相交的强连通生成子图当且仅当D不是偶圈的二次幂,并提出了任意3-强的局部竞赛图中包含两个弧不相交的Hamilton圈的猜想.主要研究正圆有向图中的弧不相交的Hamilton路和Hamilton圈,并证明了任意3-弧强的正圆有向图中包含两个弧不相交的Hamilton圈和任意4-弧强的正圆有向图中包含一个Hamilton圈和两个Hamilton路,使得它们两两弧不相交.由于任意圆有向图一定是正圆有向图,所得结论可以推广到圆有向图中.又由于圆有向图是局部竞赛图的子图类,因此所得结论说明对局部竞赛图的子图类――圆有向图,Bang-Jensen和Huang的猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞娟	山西大学数学科学学院	30	60	3.0	7.0
2	韩婷婷	山西大学数学科学学院	2	0	0.0	0.0