Locating-Dominator Coloring of Some Certain Graphs

S. Nikbakht, A. Erfanian and M. Nasiri

International Journal of Mathematics and Mathematical Sciences, 2026, vol. 2026, 1-7

Abstract: Let G be a graph. A dominator coloring of G is a proper vertex coloring such that every vertex dominates all vertices of at least one color class. Given a dominator k-coloring c with color classes Ci1≤i≤k and an ordered partition Π=C1,…,Ck of VG, the dominator code of a vertex v∈VG with respect to Πis defined as the k-tuple dcΠv=dv,C1,dv,C2,…,dv,Ck, where dv,Ci=mindv,x∣x∈Ci for 1≤i≤k. A coloring c is called a locating-dominator k-coloring of G if distinct vertices have distinct dominator codes. The minimum number of colors required for such a coloring is the locating-dominator chromatic number of G, denoted by χdLG. In this paper, we determine the locating-dominator chromatic number for several well-known families of graphs, including bistars, wheels, Brooms, and various types of Helm graphs. Additionally, we establish comparative results between the dominator chromatic number χdG, the locating chromatic number χLG, and the locating-dominator chromatic number χdLG.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/ijmms/2026/4904137.pdf (application/pdf)
http://downloads.hindawi.com/journals/ijmms/2026/4904137.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:4904137

DOI: 10.1155/ijmm/4904137

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().