最小边数相关论文
概率方法的主要思路是构造研究对象的一个适当的概率空间,继而指出不具备所要求性质的对象发生的概率之和小于1,那么具备所要求性质......
(n,k)广播图是指对于具有n个结点,其中只有k(k≤n)个源点的广播图,从任何一个源点出发的信息都可以在[㏒2n]个单位时间内传到这n个结......
混合超图染色是图与超图染色的对偶与推广.但混合超图染色与传统超图染色有很多不同的性质,如混合超图的色可行集可能存在间隙(gap......
设n,r,t为正整数,G是n阶简单连通无向图。若G中长为r+tj+i的圈恰好有pi(0≤1≤ t-1)个,其中r+tj+t-1≤n,j是p0,p1,…,pt-1重复的次数,......
本文对带宽等于最小度的图的边数极值问题进行了研究,主要结果如下;对任意给定的正整数n及r(r〈n),min(/E(G)///V(G)/=n,B(G)=δ(G)=r)=「1/2nr」。......
讨论了3一致φ-超图的最小边数问题,给出了上色数为2的3一致φ-超图的最小边数的一个上界。......
本文主要给出了在顶点数和断裂度给定条件下的图可能具有的最大边数和最小边数,以及相应的图的结构。......
本文研究的问题是确定e*(p,B)的值,也就是确定顶点数为p、带宽为B的连通图G的最小边数,本文给出当B=p+3/2和B=p/2+2时的精确结果。......
主要讨论了3一致反超图的最小边数问题,给出了上色数为2的3一致反超图的最小边数的一个上界。......
图的支配问题是近年来图论中一个比较活跃的研究领域,有很多实际的应用。1981年Cockayne等人证明计算任意图的支配数是一个NP困难问......