| Naslov: | Lower bounds for domination and total domination number of direct products graphs |
|---|
| Avtorji: | ID Mekiš, Gašper (Avtor) |
|---|
| Datoteke: |  http://www.imfm.si/preprinti/PDF/01100.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | An exact lower bound for the domination number and the total domination number of the direct product of finitely many complete graphs is given: ▫$gamma(times_{i=1}^t K_{n_i} ge t+1$▫, ▫$t ge 3$▫. Sharpness is established in the case when the factors are large enough in comparison to the number of factors. The main result gives a lower bound for the domination (and the total domination) number of the direct product of two arbitrary graphs: ▫$gamma(G times H) ge gamma(G) + gamma(H) - 1$▫. Infinite families of graphs that attain the bound are presented. For these graphs it also holds ▫$gamma_t(G times H) = gamma(G) + gamma(H) - 1$▫. Some additional parallels with the total domination number are made. |
|---|
| Ključne besede: | matematika, teorija grafov, dominacijska množica, dominacijsko število, celotna dominacijska množica, celotno dominacijsko število, direktni produkt grafov, poln graf, mathematics, graph theory, dominating set, domination number, total dominating set, total domination number, direct product graphs, complete graphs |
|---|
| Leto izida: | 2009 |
|---|
| Št. strani: | str. 1-15 |
|---|
| Številčenje: | Vol. 47, št. 1100 |
|---|
| PID: | 20.500.12556/DKUM-51800  |
|---|
| ISSN: | 1318-4865 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 15246425 |
|---|
| NUK URN: | URN:SI:UM:DK:V19CW8I1 |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1642 |
|---|
| Število prenosov: | 46 |
|---|
| 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. |
