EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A New Kind of Dominated Coloring of Some Special Graphs

F. Poryousefi, A. Erfanian, M. Nasiri

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →