Premium
The growth rate of the harmonious chromatic number
Author(s) -
Beane Donald G.,
Biggs Norman L.,
Wilson Brian J.
Publication year - 1989
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190130304
Subject(s) - valency , mathematics , chromatic scale , combinatorics , function (biology) , discrete mathematics , philosophy , linguistics , evolutionary biology , biology
In this paper we investigate the growth rate of the harmonious chromatic number of a family of regular graphs, as a function of the number of vertices, when the valency or the diameter is fixed. We also look at families of graphs where the harmonious coloring is minimal.