线荫度相关论文
研究图及其补图的荫度和线荫度间的关系,证明了a(G)+a(G)≤1+{p/2}和a(G)+a(G)≤p-1,改进了以前的结果。......
设r(G)表示图G的线荫度,本文证明了:对任意p阶单图G(p≥3),均有{p/2}≤r(G)+r(G)≤{5p+9)/8}其中{x}表示不小于x的最小整数。......
期刊
引进了图的一种广义色数--m色数的概念,探讨了图与其补图的m-色数关系,并考虑了和类特殊图的m-色数。......
为了推广图的点色数,引入图的两种广义点色数概念,即δ-色数和γ-色数.探讨了图与其补图的这两种色数关系,证实并推广了张忠辅等人......