On cubic rainbow domination regular graphs

Kuzman, Boštjan (avtor)

A d-regular graph X is called d-rainbow domination regular or d-RDR, if its d-rainbow domination number γ$_{rd}$(X) attains the lower bound n/2 for d-regular graphs, where n is the number of vertices. In the paper, two combinatorial constructions to construct new d-RDR graphs from existing ones are described and two general criteria for a vertex-transitive d-regular graph to be d-RDR are proven. A list of vertex-transitive 3-RDR graphs of small orders is produced and their partial classification into families of generalized Petersen graphs, honeycomb-toroidal graphs and a specific family of Cayley graphs is given by investigating the girth and local cycle structure of these graphs.

• Jezik: Angleški jezik
• Ključne besede: rainbow domination regular graphs, generalized Petersen graphs, honeycomb toroidal graphs, cubic vertex-transitive graphs
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: PEF - Pedagoška fakulteta
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: Str. 26-38
• Številčenje: Vol. 373
• PID: 20.500.12556/RUL-168895
• UDK: 519.17
• ISSN pri članku: 1872-6771
• DOI: 10.1016/j.dam.2025.04.046
• COBISS.SI-ID: 234771971
• Datum objave v RUL: 06.05.2025

Gradivo je del revije

• Naslov: Discrete applied mathematics
• Založnik: Elsevier
• ISSN: 1872-6771
• COBISS.SI-ID: 23141893

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: dominacija rednih grafov, posplošeni Petersenovi grafi, toroidni grafi medenih satov

Projekti

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: J1-50000
• Naslov: Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: J1-3001
• Naslov: Terwilligerjeva algebra grafa