| Title: | The 2-rainbow domination number of Cartesian bundles over cycles |
|---|
| Authors: | ID Brezovnik, Simon (Author)
ID Rupnik Poklukar, Darja (Author)
ID Žerovnik, Janez (Author) |
|---|
| Files: |  URL - Source URL, visit https://link.springer.com/article/10.1007/s10100-024-00949-6
 PDF - Presentation file, download (1,61 MB)
MD5: EAE46ADD5BA06A24C5323649E0825CCF
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  RUDOLFOVO - Rudolfovo - Science and Technology Centre Novo Mesto
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | 2-rainbow domination, domination numbers, graph bundles |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 27.11.2024 |
|---|
| Publisher: | Springer |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 641–659 |
|---|
| Numbering: | Vol. 33 |
|---|
| PID: | 20.500.12556/DiRROS-24226  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1613-9178 |
|---|
| DOI: | 10.1007/s10100-024-00949-6 |
|---|
| COBISS.SI-ID: | 216758531 |
|---|
| Copyright: | © The Author(s) 2024 |
|---|
| Note: | Nasl. z nasl. zaslona;
Opis vira z dne 28. 11. 2024;
|
|---|
| Publication date in DiRROS: | 21.11.2025 |
|---|
| Views: | 125 |
|---|
| Downloads: | 71 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
