Incidence Chromatic Number of Inflations of Cycles
Zhenyu Xu · Journal of University of Jinan · 2008
A graph FG is the inflation of G,if each vertex of G is substituted by a complete graph,and two vertices from two complete graphs respectively which substitute two different vertices u and v are adjacent,if and only if u and v are adjacent.FG is uniform,if the orders of all the complete graphs are equal.In this paper,it is proved that the incidence chromatic number of uniform inflation of cycles does not exceed Δ+2,where Δ is the maximum degree.