Bounds on the chromatic and achromatic numbers of complimentary graphs
Bounds on the chromatic and achromatic numbers of complimentary graphs
复制标题
互补图的色数和消色差数的界限
DOI：
--
复制
发表时间：
1968
期刊：
影响因子：
--
通讯作者：
Ram P. Gupta
中科院分区：
文献类型：
--
作者：
Ram P. Gupta
本文给出了可补图的色数与消色数之和的精确上界，特别证明了Hedetniemi（1966）的一个猜想，并暗示了Nordhaus和Gaddum（1956）的一个界.
In the present note, exact upper bounds on the sums of chromatic and achromatic numbers of complimentary graphs are determined Which prove in particular a conjecture by Hedetniemi (1966) and imply a bound due to Nordhaus and Gaddum (1956).