| Naslov: | 2-rainbow independent domination in complementary prisms |
|---|
| Avtorji: | ID Božović, Dragana (Avtor)
ID Radić, Gordana (Avtor)
ID Tepeh, Aleksandra (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (366,61 KB)
MD5: 2642E69DD7AF494D32790AD0C3C92684
 URL - Izvorni URL, za dostop obiščite https://dk.um.si/IzpisGradiva.php?id=92600
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | A function $f$ that assigns values from the set $\{0, 1, 2\}$ to each vertex of a graph is called a $2$-rainbow independent dominating function, if the vertices assigned the value $1$ form an independent set, the vertices assigned the value $2$ form another independent set, and every vertex to which $0$ is assigned has at least one neighbor in each of the mentioned independent sets. The weight of this function is the total number of vertices assigned nonzero values. The $2$-rainbow independent domination number of $G$, $\gamma_{{\rm ri}2}(G)$, is the minimum weight of such a function. Motivated by a real-life application, we study the $2$-rainbow independent domination number of the complementary prism $G \overline{G}$ of a graph $G$, which is constructed by taking $G$ and its complement $\overline{G}$, and then adding edges between corresponding vertices. We provide tight bounds for $\gamma_{{\rm ri}2}(G \overline{G})$, and characterize graphs for which the lower bound, i.e. $\max \{ \gamma_{{\rm ri}2}(G), \gamma_{{\rm ri}2}(\overline{G})\}+1$, is attained. The obtained results can, in practice, enable the prediction of the cost estimate for a given communication or surveillance network. |
|---|
| Ključne besede: | graph theory, domination, 2-rainbow independent domination, complementary prism |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.04.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 13 str. |
|---|
| Številčenje: | Vol. 44, iss. 5, [article no.] 235 |
|---|
| PID: | 20.500.12556/DiRROS-22123  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1807-0302 |
|---|
| DOI: | 10.1007/s40314-025-03189-9 |
|---|
| COBISS.SI-ID: | 233075971 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 28.04.2025 |
|---|
| Število ogledov: | 566 |
|---|
| Število prenosov: | 278 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
