强独立数相关论文
本文讨论一致超图(H)与其补超图H的全独立数间的关系,得到的主要结果是:DT(H)+DT(H)≤[(r+1)n/(r)]+1.......
本文研究图的强独立数及强色数问题。用ＮＰ－完全的图的独立数问题和图的色数问题作归结，分别证明了图的强独立数问题和图的强色数问题的......
主要讨论了超图中的若干参数：独立数、强独立数、边独立数和全独立数，利用这些参数的定义和性质，研究了一致超图与其补超图中这些参数......
