论文部分内容阅读
研究了正则4-部竞赛图的泛圈性问题．将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈，利用有向图的哈密尔顿圈理论，并结合有向图中圈可归约的概念及性质，给出了正则4．部竞赛图泛圈的一个充分条件，得出了：设D是一个正则4-部竞赛图，V1,V2,V3,V4是D的部集且｜Vi｜=VD＊≥8（i=1,2,3,4），如果对每个1≤i≤4来说，Vi-1控制Vi中至少[4-VD＊]（V0=V4）个顶点，则D是泛圈的。