O157.5
设r(G)表示图G的线荫度,本文证明了:对任意p阶单图G(p≥3),均有{p/2}≤r(G)+r(G)≤{5p+9)/8}其中{x}表示不小于x的最小整数。
徐保根.图与补图的线荫度[J].华东交通大学学报,1994,11(1):80-84..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1994,11(1):80-84