多部竞赛图中包含某条弧的圈

摘要：

多部竞赛图或n部竞赛图是指一个完全n部无向图的定向图.2007年Volkmann证明了每个强连通的n部竞赛图(n≥3)至少存在一条弧它包含在从3到n的每个长度的圈中.在此基础上给出了强连通n部竞赛图中存在一条弧它包含在从3到n+1的每个长度的圈中的一个充分条件,并举例说明该条件在某种意义上的最佳可能性.

关键词：多部竞赛图、圈、弧

所属期刊栏目：41

分类号：O15;O1

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

页数：共3页

页码：169-171