| Naslov: | More results on the domination number of Cartesian product of two directed cycles |
|---|
| Avtorji: | ID Ye, Ansheng (Avtor)
ID Miao, Fang (Avtor)
ID Shao, Zehui (Avtor)
ID Liu, Jia-Bao (Avtor)
ID Žerovnik, Janez (Avtor)
ID Repolusk, Polona (Avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.3390/math7020210
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Let γ(D) denote the domination number of a digraph D and let C$_m$□C$_n$ denote the Cartesian product of C$_m$ and C$_n$, the directed cycles of length n ≥ m ≥ 3. Liu et al. obtained the exact values of γ(C$_m$□C$_n$) for m up to 6 [Domination number of Cartesian products of directed cycles, Inform. Process. Lett. 111 (2010) 36–39]. Shao et al. determined the exact values of γ(C$_m$□C$_n$) for m = 6, 7 [On the domination number of Cartesian product of two directed cycles, Journal of Applied Mathematics, Volume 2013, Article ID 619695]. Mollard obtained the exact values of γ(C$_m$□C$_n$) for m = 3k + 2 [M. Mollard, On domination of Cartesian product of directed cycles: Results for certain equivalence classes of lengths, Discuss. Math. Graph Theory 33(2) (2013) 387–394.]. In this paper, we extend the current known results on C$_m$□C$_n$ with m up to 21. Moreover, the exact values of γ(C$_n$□C$_n$) with n up to 31 are determined. |
|---|
| Ključne besede: | domination number, Cartesian product, directed cycle |
|---|
| Leto izida: | 2019 |
|---|
| Št. strani: | Str. 1-9 |
|---|
| Številčenje: | ǂVol. ǂ7, ǂno. ǂ2 |
|---|
| PID: | 20.500.12556/DKUM-80902  |
|---|
| UDK: | 519.1 |
|---|
| COBISS.SI-ID: | 24462088 |
|---|
| DOI: | 10.3390/math7020210 |
|---|
| ISSN pri članku: | 2227-7390 |
|---|
| Datum objave v DKUM: | 02.09.2022 |
|---|
| Število ogledov: | 796 |
|---|
| Število prenosov: | 16 |
|---|
| 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. |
