| 多部正则竞赛图中包含给定弧的路和圈的问题 |
| |
| 引用本文： | 杨小洁,李胜家. 多部正则竞赛图中包含给定弧的路和圈的问题[J]. 太原师范学院学报(自然科学版), 2011, 10(2): 52-54 |
| |
| 作者姓名： | 杨小洁 李胜家 |
| |
| 作者单位： | 山西大学数学科学学院,山西太原,030006 |
| |
| 摘 要： | 一个有向图D的全局非正则度用ig(D)=max{d+(x),d-(x)}-min{d+(y),d-(y)}(包括x=y)来表示.这里x,y表示D中任意的顶点.文章经过进一步计算,对Yeo的一篇文章《Path and cycles containing given arcs,in close to regular multipartite tournaments》中的一个重要引理的结果进行了改进,即有向图D的顶点个数n,ig(D),和Vmax(D)满足一定条件后,13ig(D)+108k-198+11Vmax(D)<5n或者13ig(D)+108k-126+11Vmax(D)<5n,我们可以找到一条包含经过给定弧更长的路或圈.另外,我们可以找出ig(D),il(D)及i(D)]三者之间的关系,对于更严密的结论,还有待证明.
|
| 关 键 词： | 正则竞赛图 路可扩张 路和弧 圈 |
Paths and Cycles Containing Given Arcs in Regular Multipartite Tournaments |
| |
| Yang Xiaojie Li Shengjia. Paths and Cycles Containing Given Arcs in Regular Multipartite Tournaments[J]. Journal of Taiyuan Normal University:Natural Science Edition, 2011, 10(2): 52-54 |
| |
| Authors: | Yang Xiaojie Li Shengjia |
| |
| Affiliation: | Yang Xiaojie Li Shengjia(School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China) |
| |
| Abstract: | The global irregularity of a digraph D is defined by ig（D）=max{d＋（x）,d-（x）}-min{d＋（y）,d-（y）}over all vertices x and y of D（including x=y）.With futher calculation,we improve an important lemma of Anders Yeo 《Path and cycles containing given arcs,in close t |
| |
| Keywords: | regular tournaments path-extendible path and arc cycles |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
