节点文献
关于着色参数Nordhaus-Gaddum问题的若干注记
Some Notes of the Nordhaus-Gaddum Problems for Chromatic Parameters
【摘要】 分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和金色数,对任意P阶图G及其补图,当X1(G)、X1(G)不为零时,本文得到下面三个Nordhaus-Gaddum型乘积的下界:对于每一工整数P,这三个下界均可达到。
【Abstract】 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.
【关键词】 色数;
边色数;
全色数;
Nordhaus-Gaddum问题;
【Key words】 chromatic number.edge chromatic number; total chromatic number; Nordhaus-Gaddum problem;
【Key words】 chromatic number.edge chromatic number; total chromatic number; Nordhaus-Gaddum problem;
- 【文献出处】 铁道师院学报 , 编辑部邮箱 ,1994年04期
- 【分类号】O157.5
- 【下载频次】18