| Naslov: | Some results on total domination in direct products of graphs |
|---|
| Avtorji: | ID Dorbec, Paul (Avtor)
ID Gravier, Sylvain (Avtor)
ID Klavžar, Sandi (Avtor)
ID Špacapan, Simon (Avtor) |
|---|
| Datoteke: |  Discussiones_Mathematicae_Graph_Theory_2006_Dorbec_et_al._Some_results_on_total_domination_in_direct_products_of_graphs.pdf (156,67 KB)
MD5: 157809D73BCC2842FE12587990387352
 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1305
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | PEF - Pedagoška fakulteta
|
|---|
| Opis: | Upper and lower bounds on the total domination number of the direct product ofgraphs are given. The bounds involve the ▫$\{2\}$▫-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships one exact total domination number is obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The domination number of direct products of graphs is also bounded from below. |
|---|
| Ključne besede: | mathematics, graph theory, direktni produkt, total domination, ▫$k$▫-tuple domination, open packing, domination |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Št. strani: | str. 103-112 |
|---|
| Številčenje: | Letn. 26, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-65353  |
|---|
| ISSN: | 1234-3099 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 13913689 |
|---|
| ISSN pri članku: | 1234-3099 |
|---|
| NUK URN: | URN:SI:UM:DK:IB1W6FR2 |
|---|
| Datum objave v DKUM: | 31.03.2017 |
|---|
| Število ogledov: | 1418 |
|---|
| Število prenosov: | 525 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
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. |
