期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
几乎正则多部竞赛图的点泛圈性 被引量:1
1
作者 潘林强 张克民 《数学年刊(A辑)》 CSCD 北大核心 2002年第5期585-596,共12页
令T是多部竞赛图;i(T)=|d+(x)-d-(y)|(这里允许x=y),如果i(T)=0,则T被称为是正则的;如果i(T)≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图(c≥4)是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图... 令T是多部竞赛图;i(T)=|d+(x)-d-(y)|(这里允许x=y),如果i(T)=0,则T被称为是正则的;如果i(T)≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图(c≥4)是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图外,所有几乎正则c-部竞赛图都是点泛圈的.同时我们给出一个反例说明当c=4时,上述猜想不成立. 展开更多
关键词 多部竞赛图 几乎正则 点泛圈性
下载PDF
多部竞赛图的点泛圈性(英文)
2
作者 周国飞 张克民 薛国和 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第4期477-485,共9页
把c 部完全图的每条边任意加上一个方向后得到的定向图称为c 部竞赛图 ,设T为c 部竞赛图 ,定义ig(T) =maxx ,y∈VCT|d+(x) -d- (y) | .给出了c 部竞赛图具有点泛圈性的一个充分条件 ,即 :设T为c 部竞赛图 (c≥ 13) ,V1 ,V2 ,…Vc 为T的... 把c 部完全图的每条边任意加上一个方向后得到的定向图称为c 部竞赛图 ,设T为c 部竞赛图 ,定义ig(T) =maxx ,y∈VCT|d+(x) -d- (y) | .给出了c 部竞赛图具有点泛圈性的一个充分条件 ,即 :设T为c 部竞赛图 (c≥ 13) ,V1 ,V2 ,…Vc 为T的各分部 .如果 |V1 |≤ |V2 |≤…≤ |Vc|≤ |V1 | + 1并且ig(T)≤ 1。 展开更多
关键词 多部竞赛图 点泛圈性 C-部完全图 定向图 C-部竞赛图
下载PDF
正则多部竞赛图中过任意点的强子竞赛图
3
作者 徐高奎 李胜家 《数学的实践与认识》 CSCD 北大核心 2010年第22期232-236,共5页
对正则多部竞赛图中的强子竞赛图进行了研究,证明了正则c(c≥6)部竞赛图中每点都在顶点数为{3,4,…,c-3}的强子竞赛图中.
关键词 正则图 多部竞赛图 顶点泛圈图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部