| Naslov: | Roman domination of cartesian bundles of cycles over cycles |
|---|
| Avtorji: | ID Brezovnik, Simon (Avtor)
ID Žerovnik, Janez (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (314,36 KB)
MD5: B8F274F259679427F09893DC0A550FA5
 URL - Izvorni URL, za dostop obiščite https://www.mdpi.com/2227-7390/13/15/2351
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
 RUDOLFOVO - Rudolfovo – Znanstveno in tehnološko središče Novo mesto
|
|---|
| Povzetek: | A Roman dominating function $f$ of a graph $G(V, E)$ assigns labels from the set $\{0,1,2\}$ to vertices such that every vertex labeled $0$ has a neighbor labeled $2$. The weight of an RDF $f$ is defined as $w(f) = \sum_{v \in V} f(v)$, and the Roman domination number, $\gamma_R(G)$, is the minimum weight among all RDFs of $G$. This paper studies the domination and Roman domination numbers in Cartesian bundles of cycles. Furthermore, the constructed optimal patterns improve known bounds and suggest even better bounds might be achieved by combining patterns, especially for bundles involving shifts of order $4k$ and $5k$. |
|---|
| Ključne besede: | Roman domination, domination, graph bundles, Roman graphs |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.01.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-18 |
|---|
| Številčenje: | Vol. 13, iss. 15, [art. no.] 2351 |
|---|
| PID: | 20.500.12556/DiRROS-23352  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 2227-7390 |
|---|
| DOI: | 10.3390/math13152351 |
|---|
| COBISS.SI-ID: | 243736579 |
|---|
| Opomba: | Nasl. z nasl. zaslona;
Opis vira z dne 24. 7. 2025;
|
|---|
| Datum objave v DiRROS: | 21.08.2025 |
|---|
| Število ogledov: | 273 |
|---|
| Število prenosov: | 149 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
