DISTINGUISHING CHROMATIC NUMBER OF THE HIERARCHICAL PRODUCT OF GRAPHS

Year 2026, Issue: Advanced Online Publication, 1 - 9

Tayyebeh Amouzegar

https://doi.org/10.15672/hujms.1215743

Abstract

The distinguishing chromatic number $\chi_D(G)$ of a graph $G$ is the smallest number of colors needed to properly color the vertices of $G$ such that the only automorphism of $G$ that preserves colors is the identity. Studying the distinguishing chromatic number of graphs produced some interesting work, and in continuation, we may prefer to investigate the distinguishing chromatic number of the hierarchical product of graphs. The paper addresses the question of Choi, Hartke, and Kaule as to whether there are graphs for which the distinguishing chromatic number is near the chromatic number.

Keywords

Chromatic number , Distinguishing chromatic number , Graph automorphism , Vertex coloring , Hierarchical product of graphs

References

• [1] B. Ahmadi, F. Alinaghipour and M. H. Shekarriz, Number of distinguishing colorings and partitions, Discrete Math. 343 (9), 111984, 13 pp, 2020.