路,圈的倍图的染色问题

The Coloring Problems for Double Graph of Path and Circle

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案.

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.