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

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

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

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

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

摘　　要：本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).In this paper,the results about the competition numbers of complete tetrapartite graphs Kn,n,n,n are given where n is even by ECC as follows：k（Kn,n,n,n）{=2, for n=2;≤n2-7n/2＋7, for n=2m＋2（m=1,2,…）

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

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