| Title: | On 2-domination and 2-rainbow domination of cylindrical graphs |
|---|
| Authors: | ID Žerovnik, Janez (Author) |
|---|
| Files: |  URL - Source URL, visit https://link.springer.com/article/10.1007/s40314-025-03201-2
 PDF - Presentation file, download (337,96 KB)
MD5: 2E48AFE7834294B5D46527D153E1B832
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  RUDOLFOVO - Rudolfovo - Science and Technology Centre Novo Mesto
|
|---|
| Abstract: | Cylindrical graphs and torus grid graphs are naturally constructed from subgraphs of the infinite grid by certain identifications of boundary vertices. Considering various domination type problems, it is usually possible to find an optimal solution on the infinite grid. To the contrary, exact values of invariants for the cylindrical and torus grid graphs are typically only known for special subfamilies, and are in general hard to compute. The 2-domination and 2-rainbow domination of cylindrical graphs is studied, and some new formulae and improved bounds are reported. We also consider weak 2-domination and singleton rainbow domination. |
|---|
| Keywords: | 2-domination, weak 2-domination, singleton 2-rainbow domination, cylindrical graphs, 2-dominacija, šibka 2-dominacija, singleton 2-mavrična dominacija, cilindrični grafi |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 16.04.2025 |
|---|
| Publisher: | Springer |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | 12 str. |
|---|
| Numbering: | Vol. 44, [article no.] 239 |
|---|
| PID: | 20.500.12556/DiRROS-24227  |
|---|
| UDC: | 51:621 |
|---|
| ISSN on article: | 1807-0302 |
|---|
| DOI: | 10.1007/s40314-025-03201-2 |
|---|
| COBISS.SI-ID: | 237531395 |
|---|
| Copyright: | © The Author(s) 2025 |
|---|
| Note: | Nasl. z nasl. zaslona;
Opis vira z dne 28. 5. 2025;
|
|---|
| Publication date in DiRROS: | 21.11.2025 |
|---|
| Views: | 120 |
|---|
| Downloads: | 49 |
|---|
| 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. |
