完全四部图K_(n,n,n,n)(n为奇数)的竞赛数  

The competition numbers of complete tetrapartite graphs K_(n,n,n,n) where n is odd

作　　者：霍京京[1,2] 何文杰[1] 

机构地区：[1]河北工业大学理学院应用数学研究所,天津300401 [2]河北工程大学理学院,邯郸056038

出　　处：《河北省科学院学报》2009年第1期9-14,共6页Journal of The Hebei Academy of Sciences

摘　　要：本文中,我们给出了关于完全四部图Kn,n,n,n(n为奇数)的竞赛数的一些结论:k(Kn,n,n,n)=1,当n=1时;=4,当n=3时;=n2-4n+8,当n=2m+3(m=1,2,…)时。In this paper, we give the results about the competition numbers of complete tetrapartite graphs K where n is odd as follows：k（Kn,n,n,n）{=1,for n=1,=4,for n=3,=n^2-4n＋8,for n=2m＋3（m=1,2,…）

关 键 词：竞赛图 竞赛数 完全四部图Kn n n n 

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