摘要
证明了文献[1]中关于图的反色数的一个猜想,并探讨了图的反色数与色数的关系.
In this paper, We have proved the Conjecture on the reciprocal chromatic number of graphs, which was posed in and discussed the relationship between the chromatic number and the reciprocal chromatic number of graphs.
出处
《华东交通大学学报》
1996年第4期61-64,共4页
Journal of East China Jiaotong University
基金
江西省自然科学基金
关键词
图
色数
反色数
graph
chromatic number
reciprocal chrmatic number
independent number[HK〗