双轨道有向图的超弧连通性

发布时间：2020-08-25 08:40

【摘要】：图的连通度是图的重要的参数之一.由于计算机网络的拓扑结构往往被抽象为一个图,所以图的一个重要参数连通度就被广泛研究,而且随着时间的推移和科学的进步连通度的研究也更加深入.人们已经不满足于最早的(边)连通度,而是提出了各种各样的高阶连通性的概念,比如super-λ性(super-κ性),限制性的边连通性,超限制边连通性等等,也做了相当多的研究.当然也取得了相当多的研究成果.然而对于点传递图(单点轨道图)和边传递图(单边轨道图)的各类连通度问题的研究方面,已经有了许多的研究成果.我们考虑比点传递图相对较弱而且有趣的情况:双轨道图.如果设v∈V(G),则称点集{vg:g∈Aut(G)}是Aut(G)的一个轨道.如果一个图恰好有两个轨道,就称该图是双轨道图.本文主要研究正则双轨道有向图的超弧连通性问题.第一章,主要介绍相关概念.第二章,我们首先研究了双轨道有向图的λ-超原子,然后研究了正则双轨道有向图的超弧连通性问题,主要结果是证明了一个强连通且围长g(D)≥k+1的正则双轨道有向图的超弧连通性.
【学位授予单位】：新疆大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 周波;线有向图的幂敛指数[J];数学研究与评论;2001年02期

2 丁孝全;有向扇形是优美有向图[J];聊城师院学报(自然科学版);2001年01期

3 杨国庆;有向图回环及两点间路径的算法研究[J];天津成人高等学校联合学报;2001年04期

4 晏卫根,张福基;全有向图的幂敛指数(英文)[J];运筹学学报;2002年04期

5 毛国勇,张宁;加权有向图生成算法研究及其计算机实现[J];上海理工大学学报;2003年03期

6 斯琴巴特尔;有向图n·馓_3优美的进一步性质[J];数学的实践与认识;2003年02期

7 方坤夫;有向图谱的若干性质[J];宁波大学学报(理工版);2003年03期

8 袁旭东,李敏;极小k边连通有向图中出度为k的点(英文)[J];广西师范大学学报(自然科学版);2004年02期

9 宋志平,张百灵;有向图“与连通”遍历中初始结点集求解分析[J];系统工程与电子技术;2004年12期

10 江淑敏,樊锁海;有向图的弱对称性[J];暨南大学学报(自然科学与医学版);2005年03期

相关会议论文 前5条

1 李刚;童

本文编号：2803503