概率方法的主要思路是构造研究对象的一个适当的概率空间，继而指出不具备所要求性质的对象发生的概率之和小于1，那么具备所要求性质......

混合超图染色是图与超图染色的对偶与推广.但混合超图染色与传统超图染色有很多不同的性质,如混合超图的色可行集可能存在间隙(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重复的次数，......

本文研究的问题是确定ｅ＊（ｐ，Ｂ）的值，也就是确定顶点数为ｐ、带宽为Ｂ的连通图Ｇ的最小边数，本文给出当Ｂ＝ｐ＋３／２和Ｂ＝ｐ／２＋２时的精确结果。......

图的支配问题是近年来图论中一个比较活跃的研究领域，有很多实际的应用。1981年Cockayne等人证明计算任意图的支配数是一个NP困难问......