English

Total and paired domination numbers of toroidal meshes

Combinatorics 2011-09-20 v1

Abstract

Let GG be a graph without isolated vertices. The total domination number of GG is the minimum number of vertices that can dominate all vertices in GG, and the paired domination number of GG is the minimum number of vertices in a dominating set whose induced subgraph contains a perfect matching. This paper determines the total domination number and the paired domination number of the toroidal meshes, i.e., the Cartesian product of two cycles CnC_n and CmC_m for any n3n\ge 3 and m{3,4}m\in\{3,4\}, and gives some upper bounds for n,m5n, m\ge 5.

Keywords

Cite

@article{arxiv.1109.3928,
  title  = {Total and paired domination numbers of toroidal meshes},
  author = {Fu-Tao Hu and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1109.3928},
  year   = {2011}
}

Comments

8 pages with 2 figures