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

Brezovnik, Simon (author), Rupnik Poklukar, Darja (author), Žerovnik, Janez (author)

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 $\frac{4}{5}$$ck$ is attained. In all other cases lower and upper bounds with small gaps are given.

• Language: English
• Keywords: rainbow domination, 2-rainbow domination number, generalized Petersen graphs
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FS - Faculty of Mechanical Engineering
• Publication status: Published
• Publication version: Version of Record
• Year: 2023
• Number of pages: 16 str.
• Numbering: Vol. 11, iss. 10, art. 2271
• PID: 20.500.12556/RUL-168782
• UDC: 519.17
• ISSN on article: 2227-7390
• DOI: 10.3390/math11102271
• COBISS.SI-ID: 152994051
• Publication date in RUL: 24.04.2025

Record is a part of a journal

• Title: Mathematics
• Shortened title: Mathematics
• Publisher: MDPI AG
• ISSN: 2227-7390
• COBISS.SI-ID: 523267865

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.