Rainbow Mean Colorings of Graphs
Discrete Mathematics Letters
First page number:
Last page number:
A mean coloring of a connected graph G of order 3 or more is an edge coloring c of G with positive integers where the average of the colors of the edges incident with each vertex v of G is an integer. This average is the chromatic mean of v. If distinct vertices have distinct chromatic means, then c is called a rainbow mean coloring of G. The maximum vertex color in a rainbow mean coloring c of G is the rainbow chromatic mean index of c and the rainbow chromatic mean index of the graph G is the minimum chromatic mean index among all rainbow mean colorings of G. It is shown that the rainbow chromatic mean index exists for every connected graph of order 3 or more. The rainbow chromatic mean index is determined for paths, cycles, complete graphs, and stars.
chromatic mean; rainbow mean colorings; rainbow chromatic mean index
Arts and Humanities | Fine Arts
Rainbow Mean Colorings of Graphs.
Discrete Mathematics Letters(2),