On the harmonious chromatic number of graphs

• DOI: 10.1007/s40590-024-00632-5
• Publication Date: 2024-06-02T12:01:37Z
• Authors: Gabriela Araujo-P...; Juan José Montell...; Mika Olsen; Christian Rubio-M...
• Keywords: Graph homomorphism

The harmonious chromatic number of a graph $G$ is the minimum number of colors that can be assigned to the vertices of $G$ in a proper way such that any two distinct edges have different color pairs. This paper gives various results on harmonious chromatic number related to homomorphisms, incidence graphs of finite linear systems, and some circulant graphs.<br/>12 pages, 4 figures<br/>