Hamiltonian二部竞赛图中的充分条件  

A sufficient condition in Hamiltonian bipartite tournament

作　　者：雷万鹏[1] 李婷[2] 刘凌晨[1] 

机构地区：[1]山西大学商务学院,山西太原030031 [2]山西农业大学信息学院,山西太谷030801

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

摘　　要：证明了对于一个n×n阶二部竞赛图T,如果T(n,n)满足W(n)条件,则T(n,n)中包含长为4,6,2n的圈,除非T同构于一类特殊的图族。For a n×n bipartite tournament T（n,n）,we prove that if T（n,n） meets the conditions of W（n）,then T（n,n） contains a cycle of length 4,6,2n unless T（n,n） is isomorphic to a family of specified graphs.

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

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