期刊文献+

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

Some Notes of the Nordhaus-Gaddum Problems for Chromatic Parameters
下载PDF
导出
摘要 分别以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)
关键词 色数 边色数 全色数 Nordhaus-Gaddum问题 chromatic number.edge chromatic number, total chromatic number,Nordhaus-Gaddum problem
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部