多部竞赛图的点泛圈性

摘要：

把c-部完全图的每条边任意加上一个方向后得到的定向图称为c-部竞赛图,设T为c-部竞赛图,定义ig(T)=max |d+(x)-d-(y)|.给出了c-部竞赛图具有点泛圈性的一个充分条件,即:设T为c-部竞赛图(c≥13),V1,V2,…Vc为T的各分部.如果| V1|≤|V2|≤…≤|Vc|≤| V1|+1并且ig(T)≤1,那么T具有点泛圈性.

关键词：多部竞赛图、圈、点泛圈

所属期刊栏目：37

分类号：O157.5(代数、数论、组合理论)

资助基金：Foundation iten:NSFC19871041

在线出版日期：2008-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：477-485