全独立数相关论文
本文讨论一致超图(H)与其补超图H的全独立数间的关系,得到的主要结果是:DT(H)+DT(H)≤[(r+1)n/(r)]+1.......
研究了图的荫度、边荫度与其余独立数、全覆盖数间的关系,得到了不可改进的结果。...
对图G(V,E),V∪E中既不相邻、又不相关联的最大元素个数,称为G的全独立数,并简记为α_T(G)。本文研究了图和补图全独立数之间的关......
本文讨论一图与其生成子图全独立数之间的关系,得到加边运算下全独立数增加的充要条件和全独立数减小的必要条件。......
本文给出了图的全联结数的可达上界与下界(|V|≥3的连通图),并研究了全联结数bT(G)与全独立数βT(G)间的关系,得到了路、圈、完全图和完全二部图的全......
主要讨论了超图中的若干参数:独立数、强独立数、边独立数和全独立数,利用这些参数的定义和性质,研究了一致超图与其补超图中这些参数......