长春工业大学学报：自然科学版
長春工業大學學報：自然科學版
장춘공업대학학보：자연과학판
Journal of Changchun Univ of Technol
2011年
3期
300-302
,共3页
二部竞赛图%强连通%同构
二部競賽圖%彊連通%同構
이부경새도%강련통%동구
two tournament%strongly connected%isomorphism
证明了以下结论：对于一个p×q阶二部竞赛图T，如果T（p，q）满足L（n）条件且强连通，则T包含一条长至少为2min{n＋1，p，q）的圈，除非T同构于一类特殊的图族。
證明瞭以下結論：對于一箇p×q階二部競賽圖T，如果T（p，q）滿足L（n）條件且彊連通，則T包含一條長至少為2min{n＋1，p，q）的圈，除非T同構于一類特殊的圖族。
증명료이하결론：대우일개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.
