几个特殊图类的路色数  

Some Path Chromatic Numbers of Special Graphs

作　　者：任庆军[1] 邱建龙[1] 

机构地区：[1]临沂师范学院数学系,山东临沂276005

出　　处：《临沂师范学院学报》2000年第6期3-5,共3页Journal of Linyi Teachers' College

摘　　要：研究了图的路色数 ,给出了补为路或路的并的图的路色数及补为mK2 或mK3 的图的路色数 .This paper investigates path chromatics number of graphs,We find path chromatic number of graph G ,there 〈E(G)〉=P m or 〈E(G)〉=mK 2 ,or 〈 E(G)〉=mK 3 or G=lP n

关 键 词：分划 路色数 图论 边导出子图 补图 路着色 

分 类 号：O157.5[理学—数学]