二部竞赛图中的最长圈问题  

Longest cycle problem in the two tournaments

作　　者：雷万鹏[1] 刘凌晨[1] 韩静[1] 

机构地区：[1]山西大学商务学院理学系,山西太原030051

出　　处：《长春工业大学学报》2011年第3期300-302,共3页Journal of Changchun University of Technology

基　　金：山西大学商务学院科研基金项目资助项目(LX2010034)

摘　　要：证明了以下结论:对于一个p×q阶二部竞赛图T,如果T(p,q)满足L(n)条件且强连通,则T包含一条长至少为2min{n+1,p,q}的圈,除非T同构于一类特殊的图族。We demonstrate the following conclusions： for a p×q-order two tournament T, if T（p,q） satisfy the L（n） conditions and is strongly connected then T contain a cycle at least 2min{n＋1,p,q}long, unless T is isomorphic with a kind of graph class.

关 键 词：二部竞赛图 强连通 同构 

分 类 号：O157.5[理学—数学]