路,圈的倍图的染色问题  

The Coloring Problems for Double Graph of Path and Circle

作　　者：卢建立[1] 任凤霞[1] 马美琳[1] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《江西师范大学学报（自然科学版）》2012年第3期241-244,262,共5页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：河南省杰出青年计划(084100510013)资助项目

摘　　要：通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案.Through classification discussion and inductive exploration, the adjacent strong edge coloring of double graphs of path and circle and the equitable adjacent strong edge coloring of double graphs of path are studied by setting up a corresponding relation between the set of vertices and edges and the set of color. Corresponding chro- matic numbers are obtained by this new relation, at the same time, the corresponding coloring schemes are given.

关 键 词：倍图 邻强边染色 均匀邻强边染色 

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