On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths

Michel Mollard

Discussiones Mathematicae Graph Theory (2013)

  • Volume: 33, Issue: 2, page 387-394
  • ISSN: 2083-5892

Abstract

top
Let (−→ Cm2−→ Cn) be the domination number of the Cartesian product of directed cycles −→ Cm and −→ Cn for m, n ≥ 2. Shaheen [13] and Liu et al. ([11], [12]) determined the value of (−→ Cm2−→ Cn) when m ≤ 6 and [12] when both m and n ≡ 0(mod 3). In this article we give, in general, the value of (−→ Cm2−→ Cn) when m ≡ 2(mod 3) and improve the known lower bounds for most of the remaining cases. We also disprove the conjectured formula for the case m ≡ 0(mod 3) appearing in [12].

How to cite

top

Michel Mollard. "On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths." Discussiones Mathematicae Graph Theory 33.2 (2013): 387-394. <http://eudml.org/doc/267582>.

@article{MichelMollard2013,
abstract = {Let (−→ Cm2−→ Cn) be the domination number of the Cartesian product of directed cycles −→ Cm and −→ Cn for m, n ≥ 2. Shaheen [13] and Liu et al. ([11], [12]) determined the value of (−→ Cm2−→ Cn) when m ≤ 6 and [12] when both m and n ≡ 0(mod 3). In this article we give, in general, the value of (−→ Cm2−→ Cn) when m ≡ 2(mod 3) and improve the known lower bounds for most of the remaining cases. We also disprove the conjectured formula for the case m ≡ 0(mod 3) appearing in [12].},
author = {Michel Mollard},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {directed graph; Cartesian product; domination number; directed cycle},
language = {eng},
number = {2},
pages = {387-394},
title = {On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths},
url = {http://eudml.org/doc/267582},
volume = {33},
year = {2013},
}

TY - JOUR
AU - Michel Mollard
TI - On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths
JO - Discussiones Mathematicae Graph Theory
PY - 2013
VL - 33
IS - 2
SP - 387
EP - 394
AB - Let (−→ Cm2−→ Cn) be the domination number of the Cartesian product of directed cycles −→ Cm and −→ Cn for m, n ≥ 2. Shaheen [13] and Liu et al. ([11], [12]) determined the value of (−→ Cm2−→ Cn) when m ≤ 6 and [12] when both m and n ≡ 0(mod 3). In this article we give, in general, the value of (−→ Cm2−→ Cn) when m ≡ 2(mod 3) and improve the known lower bounds for most of the remaining cases. We also disprove the conjectured formula for the case m ≡ 0(mod 3) appearing in [12].
LA - eng
KW - directed graph; Cartesian product; domination number; directed cycle
UR - http://eudml.org/doc/267582
ER -

References

top
  1. [1] T.Y. Chang and W.E. Clark, The domination numbers of the 5 × n and 6 × n grid graphs, J. Graph Theory 17 (1993) 81-107. doi:10.1002/jgt.3190170110[Crossref] Zbl0780.05030
  2. [2] M. El-Zahar and C.M. Pareek, Domination number of products of graphs, Ars Combin. 31 (1991) 223-227. Zbl0746.05067
  3. [3] M. El-Zahar, S. Khamis and Kh. Nazzal, On the domination number of the Cartesian product of the cycle of length n and any graph, Discrete Appl. Math. 155 (2007) 515-522. doi:10.1016/j.dam.2006.07.003[WoS][Crossref] Zbl1112.05074
  4. [4] R.J. Faudree and R.H. Schelp, The domination number for the product of graphs, Congr. Numer. 79 (1990) 29-33. Zbl0862.05060
  5. [5] S. Gravier and M. Mollard, On domination numbers of Cartesian product of paths, Discrete Appl. Math. 80 (1997) 247-250. doi:10.1016/S0166-218X(97)00091-7[Crossref] Zbl0898.05040
  6. [6] B. Hartnell and D. Rall, On dominating the Cartesian product of a graph and K2, Discuss. Math. Graph Theory 24 (2004) 389-402. doi:10.7151/dmgt.1238[Crossref] 
  7. [7] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker, Inc. New York, 1998). Zbl0890.05002
  8. [8] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Domination in Graphs: Advanced Topics (Marcel Dekker, Inc. New York, 1998). Zbl0883.00011
  9. [9] M.S. Jacobson and L.F. Kinch, On the domination number of products of graphs I , Ars Combin. 18 (1983) 33-44. Zbl0566.05050
  10. [10] S. Klavžar and N. Seifter, Dominating Cartesian products of cycles, Discrete Appl. Math. 59 (1995) 129-136. doi:10.1016/0166-218X(93)E0167-W[Crossref] Zbl0824.05037
  11. [11] J. Liu, X.D. Zhang, X. Chenand and J. Meng, On domination number of Cartesian product of directed cycles, Inform. Process. Lett. 110 (2010) 171-173. doi:10.1016/j.ipl.2009.11.005[Crossref] 
  12. [12] J. Liu, X.D. Zhang, X. Chen and J. Meng, Domination number of Cartesian products of directed cycles, Inform. Process. Lett. 111 (2010) 36-39. doi:10.1016/j.ipl.2010.10.001[Crossref] Zbl1259.05134
  13. [13] R.S. Shaheen, Domination number of toroidal grid digraphs, Util. Math. 78 (2009) 175-184. Zbl1284.05203

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.