论文部分内容阅读
对于一个图G，一般情况下计算它的竞争数k(G)是很困难的.本文中，我们给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3)的边团覆盖数和竞争数：
θe(Kn1,n2,n3)=n1n2，k(Kn1,n2,n3)={n1n2-n1-n2-n3+4，n1≥n2=n3;n1n2-n1-n2-n3+3，n1≥n2＞n3.