摘要
证明了以下结论:对于一个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.
出处
《长春工业大学学报》
CAS
2011年第3期300-302,共3页
Journal of Changchun University of Technology
基金
山西大学商务学院科研基金项目资助项目(LX2010034)
关键词
二部竞赛图
强连通
同构
two tournament
strongly connected
isomorphism.
