pith. sign in

arxiv: 1109.3928 · v1 · pith:F54CG3U4new · submitted 2011-09-19 · 🧮 math.CO

Total and paired domination numbers of toroidal meshes

classification 🧮 math.CO
keywords numberdominationverticespairedtotalmeshesminimumtoroidal
0
0 comments X
read the original abstract

Let $G$ be a graph without isolated vertices. The total domination number of $G$ is the minimum number of vertices that can dominate all vertices in $G$, and the paired domination number of $G$ 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 $C_n$ and $C_m$ for any $n\ge 3$ and $m\in\{3,4\}$, and gives some upper bounds for $n, m\ge 5$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.