| Naslov: | The 2-rainbow domination number of Cartesian bundles over cycles |
|---|
| Avtorji: | ID Brezovnik, Simon (Avtor)
ID Rupnik Poklukar, Darja (Avtor)
ID Žerovnik, Janez (Avtor) |
|---|
| Datoteke: |  URL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s10100-024-00949-6
 PDF - Predstavitvena datoteka, prenos (1,61 MB)
MD5: EAE46ADD5BA06A24C5323649E0825CCF
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  RUDOLFOVO - Rudolfovo – Znanstveno in tehnološko središče Novo mesto
|
|---|
| Povzetek: | A k-rainbow dominating function (kRDF) of G assigns subsets of {1, 2, ..., k} to vertices, such that for vertex v with f(v) = ∅,Uu∈N(v)f(u) = {1, 2, ..., k}. The weight w(f) of kRDF f is w(f) = P v∈V(G)|f(v)|. The minimum weight of a kRDF of G is the k-rainbow domination number denoted by yrk(G). This paper focuses on the 2-rainbow domination number of Cartesian graph bundles of cycles over cycles, extending recent results for Cartesian product of cycles. Exact values are given for certain infinite families, and tight lower and upper bounds are established for general case. |
|---|
| Ključne besede: | 2-rainbow domination, domination numbers, graph bundles |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 27.11.2024 |
|---|
| Založnik: | Springer |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 641–659 |
|---|
| Številčenje: | Vol. 33 |
|---|
| PID: | 20.500.12556/DiRROS-24226  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1613-9178 |
|---|
| DOI: | 10.1007/s10100-024-00949-6 |
|---|
| COBISS.SI-ID: | 216758531 |
|---|
| Avtorske pravice: | © The Author(s) 2024 |
|---|
| Opomba: | Nasl. z nasl. zaslona;
Opis vira z dne 28. 11. 2024;
|
|---|
| Datum objave v DiRROS: | 21.11.2025 |
|---|
| Število ogledov: | 122 |
|---|
| Število prenosov: | 71 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
