节点文献

关于着色参数Nordhaus-Gaddum问题的若干注记

Some Notes of the Nordhaus-Gaddum Problems for Chromatic Parameters

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王志坚

【Author】 Wang Zhijian (Shuzhou Railway Teachers College, Shuzhou 215009)

【机构】 苏州铁道师范学院数学系

【摘要】 分别以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.

  • 【分类号】O157.5
  • 【下载频次】18
节点文献中: 

本文链接的文献网络图示:

本文的引文网络