A New Kind of Dominated Coloring of Some Special Graphs
Journal of Mathematics · 2026-01 · 2026 (1)
DOI: 10.1155/jom/8835146 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematics, online erschienen am 30.05.2026. Verfasst von F. Poryousefi und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper introduces the concept of locating‐dominated coloring, a new graph coloring parameter that merges the properties of dominated coloring and locating coloring. For a connected graph G , a locating‐dominated coloring is defined as a proper dominated k ‐coloring of G using an ordered partition of V ( G ) to k ‐color classes Π = ( C 1 , C 2 , …, C k ) such that for every two distinct vertices x and y , we have c Π ( x ) ≠ c Π ( y ), where c Π ( x ) = ( d ( x , C 1 ), d ( x , C 2 ), ⋯, d ( x , C k )) and d ( x , C i ) = min{ d ( x , t ); t ∈ C i }. The primary objective is to investigate this new coloring parameter, determine its exact values for various graph families, for instance, paths, cycles, complete graphs, unicycle, Helm, and some more graphs, as well as for Cartesian products including P m □ P n , P m □ C n , P m □ K n , and K m □ K n , and compare it with existing coloring parameters. The paper concludes with a discussion of the advantages and limitations of this new coloring, along with open problems for future research.
Zitieren
APA
Poryousefi, F., Erfanian, A., & Nasiri, M. (2026). A New Kind of Dominated Coloring of Some Special Graphs. Journal of Mathematics, 2026(1). https://doi.org/10.1155/jom/8835146
Vancouver
Poryousefi F, Erfanian A, Nasiri M. A New Kind of Dominated Coloring of Some Special Graphs. Journal of Mathematics. 2026;2026(1). doi:10.1155/jom/8835146
BibTeX
@article{Poryousefi2026,
author = {Poryousefi, F. and Erfanian, A. and Nasiri, M.},
title = {A New Kind of Dominated Coloring of Some Special Graphs},
journal = {Journal of Mathematics},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1155/jom/8835146}
}
EUVIMED