EUVIMEDEUVIMED entdecken
Crossref

Generalized 3-Rainbow Domination in Graphs and Honeycomb System (HC(n))

G. H. Shirdel, M. Ghanbari, M. Ramezani

Utilitas Mathematica · 2024

DOI: 10.61091/um119-01 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Utilitas Mathematica, 2024. Verfasst von G. H. Shirdel und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we introduce the concept of the generalized 3 -rainbow dominating function of a graph G . This function assigns an arbitrary subset of three colors to each vertex of the graph with the condition that every vertex (including its neighbors) must have access to all three colors within its closed neighborhood. The minimum sum of assigned colors over all vertices of G is defined as the g 3 -rainbow domination number, denoted by γ g 3 r . We present a linear-time algorithm to determine a minimum generalized 3-rainbow dominating set for several graph classes: trees, paths ( P n ) , cycles ( C n ) , stars ( K 1 , n ) , generalized Petersen graphs ( G P ( n , 2 ) , GP ( n , 3 ) ) , and honeycomb networks ( H C ( n ) ) .

Zitieren

APA

Shirdel, G. H., Ghanbari, M., & Ramezani, M. (2024). Generalized 3-Rainbow Domination in Graphs and Honeycomb System (HC(n)). Utilitas Mathematica. https://doi.org/10.61091/um119-01

Vancouver

Shirdel GH, Ghanbari M, Ramezani M. Generalized 3-Rainbow Domination in Graphs and Honeycomb System (HC(n)). Utilitas Mathematica. 2024. doi:10.61091/um119-01

BibTeX
@article{Shirdel2024,
  author = {Shirdel, G. H. and Ghanbari, M. and Ramezani, M.},
  title = {Generalized 3-Rainbow Domination in Graphs and Honeycomb System (HC(n))},
  journal = {Utilitas Mathematica},
  year = {2024},
  doi = {10.61091/um119-01}
}
Kostenlos starten →