竞争数相关论文
竞争图的概念是由著名生物学家Cohen在1968年研宄生态学问题时提出的.设 D=(V,A)为一个有向图,其中 V是点集,A是有向边集. D的竞争图......
竞争图概念是由Cohen在研究生态学问题时提出的。令D=(V,A)为一个有向图,D的竞争图C(D)为无向图G,其顶点集与D的顶点集相同,对u,v∈V,uv∈E......
对于一个图G,一般情况下计算它的竞争数k(G)是很困难的.本文中,我们给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3)的边团覆盖数和竞争......
假定D是一个无环有向略,D的竞争图是指一个与D有相同的顶点集的无向图,满足在这个无向略中顶点u和顶点v之间有一个条边当且仅当存在......
Opsut在1982年给出了任意图G的竞争数小于等于其边团覆盖数的结果。对于完全五部图KKn,n,n,n,n 当n≡1,5(rood6)时,本文首先构造一个极......
对于任意图G,G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数,记作k(G).一般来说......
竞争数和进化数是竞争图和进化图的重要研究内容,研究一类图的竞争数和进化数的结果表明。每个这类图都含有且仅含有一个阶数大于等......