On 2-Rainbow Domination of Generalized Petersen Graphs P(ck,k)

Autor: Simon Brezovnik, Darja Rupnik Poklukar, Janez Žerovnik
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Mathematics, Vol 11, Iss 10, p 2271 (2023)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math11102271
Popis: We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where the general lower bound 45ck is attained. In all other cases lower and upper bounds with small gaps are given.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje