Rainbow domination regular graphs that are not vertex transitive

Žerovnik, Janez (author)

Examples of graphs that are rainbow domination regular and not vertex transitive are given. This answers two questions asked in Kuzman (2020). We also characterize all generalized Petersen graphs that are 3-rainbow domination regular.

• Language: English
• Keywords: generalized Petersen graphs, rainbow domination regular 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: 2024
• Number of pages: Str. 144-147
• Numbering: Vol. 349
• PID: 20.500.12556/RUL-154527
• UDC: 519.172.4
• ISSN on article: 1872-6771
• DOI: 10.1016/j.dam.2024.02.013
• COBISS.SI-ID: 186086659
• Publication date in RUL: 20.02.2024

ŽEROVNIK, Janez, 2024, Rainbow domination regular graphs that are not vertex transitive. Discrete applied mathematics [online]. 2024. Vol. 349, p. 144–147. [Accessed 14 April 2025]. DOI 10.1016/j.dam.2024.02.013. Retrieved from: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=eng&id=154527

Record is a part of a journal

• Title: Discrete applied mathematics
• Publisher: Elsevier
• ISSN: 1872-6771
• COBISS.SI-ID: 18126102

Licences

• License: CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
• Link: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Description: The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.

Secondary language

• Language: Slovenian
• Keywords: posplošeni Petersenovi grafi, mavrično dominantno regularni grafi

Projects

• Funder: ARRS - Slovenian Research Agency
• Project number: P2-0248
• Name: Inovativni izdelovalni sistemi in procesi

• Funder: ARRS - Slovenian Research Agency
• Project number: J2-2512
• Name: Stohastični modeli za logistiko proizvodnih procesov