完全三部图K_(n_1,n_2,n_3)的竞赛数  

The competition numbers of complete tetrapartite graphs K_(n_1,n_2,n_3)

作　　者：马丽娟[1] 何文杰[2] 霍京京[3] 

机构地区：[1]石家庄机械化步兵学院,河北石家庄050000 [2]河北工业大学理学院应用数学研究所,天津300401 [3]河北工程大学理学院,河北邯郸056038

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

摘　　要：对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2>For a graph G,it is known to be a hard problem to compute the competition number k（G） of the graph G in general.In this paper,it is given that the results about the edge clique cover number and the competition number of complete tripartite graph Kn1,n2,n3（n1≥n2≥n3≥2） as follows：θe（Kn1,n2,n3）=n1n2k（Kn1,n2,n3）={n1n2-n1-n2-n3＋4, n1≥n2=n3;n1n2-n1-n2-n3＋3,n1≥n2〉n3

关 键 词：竞赛图 竞赛数 完全三部图Kn1 N2 N3 

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