摘要
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和金色数,对任意P阶图G及其补图,当X1(G)、X1(G)不为零时,本文得到下面三个Nordhaus-Gaddum型乘积的下界:对于每一工整数P,这三个下界均可达到。
Let the chromatic number of G, the edge chromatic number of G and the total chromatic of G be denoted by X(G)9 X1(G) and X2(G), respectivery.We obtain the lowser bounds of three products of the Nordhaus-Gaddum class as follows:where we assume that neither X1 (G) nor X1 (G) is equal to zero. All these bounds are sharp for every positive integer p.
出处
《苏州科技学院学报(自然科学版)》
CAS
1994年第4期1-6,共6页
Journal of Suzhou University of Science and Technology (Natural Science Edition)