局部几乎正则多部竞赛图中的外路

• 作者: 何志红 周学勤 王晓英
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 分量共轭外路 局部几乎正则 多部竞赛图
• 年，卷（期）: 2009,（4）
• 页码范围: 251-254,281
• 页数: 5页
• 分类号: O157.5
• 字数: 3549字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2009.04.001

摘要

有向图中一点u(一条弧uv)的一条外路指的是从u(uv)开始的一条有向路,如果u控制路的终点当且仅当终点也控制u.一个n - 部竞赛图是n - 部完全图的一个定向.令V1,V2,…,Vn是n - 部有向图D的部集.如果D中存在2条外路P和P'使得对于每一个i∈{1,2,…,n}都有Vi∩(V(P)∪V(P'))≠φ,则称P和P'是D的一对分量共轭外路.定义D的局部非正则度为il(D)=max|d+(x)-d-(x)|,x∈V(D),其中d+(x)和d-(x)分别表示点x的出度和入度.如果il(D)≤1,则D是局部几乎正则的.本文证明了每一个部集具有相等的基数的局部几乎正则多部竞赛图都包含2条长至少为2的分量共轭外路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓英	赤峰学院数学院	62	31	3.0	4.0
2	周学勤	烟台大学数学与信息科学学院	3	1	1.0	1.0
3	何志红	烟台大学数学与信息科学学院	2	2	1.0	1.0