摘要
引进了图的一种广义色数─－ｍ－色数的概念，探讨了图与其补图的ｍ－色数关系，并考虑了几类特殊图的ｍ－色数．
The concept of generalized chromatic number of graphs, Called m-chromatic number. is introduced in this paper. The relation between a graph and its complementary graph is studied and the m-chromatic numbers in some particular graphs are discussed.
出处
《华东交通大学学报》
1996年第3期73-76,共4页
Journal of East China Jiaotong University
基金
江西省自然科学基金资助
关键词
图
m色数
点荫度
线荫度
补图
graph
m-chromatic number
vertex-arboricity
edge-arboricity
