Research on the incidence chromatic numbers of some classes of Cartesian product graphs
XU Guang-zhen · Journal of Shandong Jianzhu University · 2010
The incidence coloring of graph is an important part of the graph coloring theory and the topic for determining the incidence chromatic number of graphs is of great practical and theoretical significance.However,there is no very profound result about the incidence coloring of graph.In this paper,the incidence coloring of Cartesian product of path and complete bipartite graph,of Cartesian product of cycle and complete bipartite graph,of Cartesian product of complete graph and complete bipartite graph are studied.By the properties of these Cartesian product graphs,the incidence chromatic numbers of some of these Cartesian products are obtained.These results verified the conjecture of the incidence coloring in these Cartesian product graphs.