Distinguishing chromatic number of middle and subdivision graphs
Abstract
Let be a simple finite connected graph of order greater than or equal to . We obtain the following results: (1). We apply a result of Hamada and Yoshimura from 1976 and some recent results of Alikhani and Soltani (2020) and Kalinowski and Pilsniak (2015) to determine the distinguishing chromatic number of the middle graph of the graph . In particular, the distinguishing chromatic number of the middle graph of the graph is except for four small graphs , and , and otherwise. (2). In 2016, Kalinowski, Pilsniak, and Wozniak introduced the total distinguishing number of . Inspired by a recent result of Mirafzal (2024), we show that the distinguishing number of the subdivision graph of is . Consequently, is at most . (3). We obtain a sharp upper bound for the distinguishing chromatic number of the subdivision graph of in terms of the distinguishing number of .
Keywords
Cite
@article{arxiv.2411.07000,
title = {Distinguishing chromatic number of middle and subdivision graphs},
author = {Amitayu Banerjee and Alexa Gopaulsingh and Zalán Molnár},
journal= {arXiv preprint arXiv:2411.07000},
year = {2026}
}
Comments
8 pages, 4 figures