边团覆盖数相关论文
竞争图的概念是由著名生物学家Cohen在1968年研宄生态学问题时提出的.设 D=(V,A)为一个有向图,其中 V是点集,A是有向边集. D的竞争图......
竞争图概念是由Cohen在研究生态学问题时提出的。令D=(V,A)为一个有向图,D的竞争图C(D)为无向图G,其顶点集与D的顶点集相同,对u,v∈V,uv∈E......
Opsut在1982年给出了任意图G的竞争数小于等于其边团覆盖数的结果。对于完全五部图KKn,n,n,n,n 当n≡1,5(rood6)时,本文首先构造一个极......
对于任意图G,G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数,记作k(G).一般来说......