| Naslov: | The domination and independent domination numbers of some families of snarks |
|---|
| Avtorji: | ID Pereira, Alessandra A. (Avtor)
ID Campos, Christiane N. (Avtor) |
|---|
| Datoteke: |  AMC_Pereira,Campos_2025.pdf (505,21 KB)
MD5: A93AD7DA5203FDEB1D6D5E320C0B8D70
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A dominating set of a graph G is a set S ⊆ V (G) such that every vertex in V (G) either belongs to S or is adjacent to some vertex in S. The domination number is the minimum cardinality of a dominating set of G. An independent dominating set of G is a dominating set that is also independent. The minimum cardinality of an independent dominating set of G is the independent domination number of G. Given the computational complexity of these problems, extensive research has been done on finding bounds or determining these parameters for classes of graphs, especially cubic graphs. Furthermore, determining how far apart these parameters are is also a challenging problem. In this work, we establish some bounds for the domination number and the independent domination number for families of cubic graphs, in particular for Generalized Blanuša Snarks and for two families of
Loupekine Snarks known as LP_0-snarks and LP_1-snarks. We also show that the parameters are equal for these graphs and conjecture that this equality holds for every snark. |
|---|
| Ključne besede: | domination, independent domination, Generalized Blanuša Snarks, Loupekine Snarks |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 29.04.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 15 str. |
|---|
| Številčenje: | Vol. 25, no. 3, [article no.] P3.01 |
|---|
| PID: | 20.500.12556/RUP-21996  |
|---|
| ISBN: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | https://doi.org/10.26493/1855-3974.3285.dc4 |
|---|
| Datum objave v RUP: | 21.10.2025 |
|---|
| Število ogledov: | 393 |
|---|
| Število prenosov: | 10 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
