| Title:
|
On the $k$-dominating number of Cartesian products of two paths (English) |
| Author:
|
Klobučar, Antoaneta |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
55 |
| Issue:
|
2 |
| Year:
|
2005 |
| Pages:
|
141-154 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C69 |
| idZBL:
|
Zbl 1111.05078 |
| idMR:
|
MR2177704 |
| . |
| Date available:
|
2009-09-25T14:24:46Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/128944 |
| . |
| Reference:
|
[1] EL-ZAHAR M.-PAREEK C. M.: Domination number of products of graphs.Ars Combin. 31 (1991), 223-227. Zbl 0746.05067, MR 1110240 |
| Reference:
|
[2] FAUDREE R. J.-SCHELP R. H.: The domination number for the product of graphs.Congr. Numer. 79 (1990), 29-33. Zbl 0862.05060, MR 1140493 |
| Reference:
|
[3] GRAVIER S.-KHELLADI A.: On the dominating number of cross product of graphs.Discrete Math. 145 (1995), 273-277. MR 1356600 |
| Reference:
|
[4] HAYNES T.-HEDETNIEMI S. T.-SLATER P. J.: Fundamentals of Domination in Graphs.Marcel Dekker, New York, 1998. Zbl 0890.05002, MR 1605684 |
| Reference:
|
[5] JACOBSON M. S.-KINCH L. F.: On the domination number of products of graphs I.Ars Combin. 18 (1983), 33-44. MR 0823829 |
| Reference:
|
[6] JACOBSON M. S.-KINCH L. F.: On the domination number of the products of graphs II: Trees.J. Graph Theory 10 (1986), 97-106. MR 0830061 |
| Reference:
|
[7] JAENISCH C. F. de: Applications de l'Analyse Mathematique an Jenudes Echecs.Petrograd, 1862. |
| Reference:
|
[8] JHA P. K.-KLAVŽAR S.: Independance and matching in direct-product graphs.Ars Combin. 50 (1998), 53-63. MR 1670588 |
| Reference:
|
[9] JHA P. K.-KLAVŽAR S.-ZMAZEK B.: Isomorphic components of Kronecker product of bipartite graphs.Discuss. Math. Graph Theory 17 (1997), 301-309. Zbl 0906.05050, MR 1627967 |
| Reference:
|
[10] KLAVŽAR S.-SEIFTER N.: Dominating Cartesian products of cycles.Discrete Appl. Math. 59 (1995), 129-136. Zbl 0824.05037, MR 1330534 |
| Reference:
|
[11] KLAVŽAR S.-ZMAZEK B.: On a Vizing-like conjecture for direct product graphs.Discrete Math. 156 (1996), 243-246. Zbl 0856.05054, MR 1405022 |
| Reference:
|
[12] KLOBUČAR A.: Domination numbers of cardinal products of graphs.Math. Slovaca 49 (1999), 387-402. MR 1719684 |
| Reference:
|
[13] KLOBUČAR A.: The domination numbers of the cardinal products $P_6$ □ $P_n$.Math. Commun. 4 (1999), 241-250. |
| Reference:
|
[14] KLOBUČAR A.-SEIFTER N.: K-dominating sets of the cardinal products of paths.Ars Combin. 55 (2000), 33-41. MR 1755215 |
| Reference:
|
[15] KLOBUČAR A.: K-dominating sets of $P_{2k+2}$ x $P_n$ and $P_m$ x $P_n$.Ars Combin. 58 (2001), 279-288. MR 1820208 |
| Reference:
|
[16] VIZING V. G.: The Cartesian product of graphs.Vychisl. Sistemy 9 (1963), 30-43. MR 0209178 |
| . |
