| Naslov: | On 2-domination and 2-rainbow domination of cylindrical graphs |
|---|
| Avtorji: | ID Žerovnik, Janez (Avtor) |
|---|
| Datoteke: |  URL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s40314-025-03201-2
 PDF - Predstavitvena datoteka, prenos (337,96 KB)
MD5: 2E48AFE7834294B5D46527D153E1B832
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  RUDOLFOVO - Rudolfovo – Znanstveno in tehnološko središče Novo mesto
|
|---|
| Povzetek: | 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. |
|---|
| Ključne besede: | 2-domination, weak 2-domination, singleton 2-rainbow domination, cylindrical graphs, 2-dominacija, šibka 2-dominacija, singleton 2-mavrična dominacija, cilindrični grafi |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 16.04.2025 |
|---|
| Založnik: | Springer |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 12 str. |
|---|
| Številčenje: | Vol. 44, [article no.] 239 |
|---|
| PID: | 20.500.12556/DiRROS-24227  |
|---|
| UDK: | 51:621 |
|---|
| ISSN pri članku: | 1807-0302 |
|---|
| DOI: | 10.1007/s40314-025-03201-2 |
|---|
| COBISS.SI-ID: | 237531395 |
|---|
| Avtorske pravice: | © The Author(s) 2025 |
|---|
| Opomba: | Nasl. z nasl. zaslona;
Opis vira z dne 28. 5. 2025;
|
|---|
| Datum objave v DiRROS: | 21.11.2025 |
|---|
| Število ogledov: | 116 |
|---|
| Število prenosov: | 48 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
