The Twin Domination Numb er of Strong Pro duct of Digraphs |
| |
Authors: | Hongxia Ma & Juan Liu |
| |
Affiliation: | College of Mathematics Sciences, Xinjiang Normal University, Urumqi, 830017 |
| |
Abstract: | Let $γ^∗(D)$ denote the twin domination number of digraph $D$ and let $D_1 ⊗ D_2$ denote the strong product of $D_1$ and $D_2$. In this paper, we obtain that thetwin domination number of strong product of two directed cycles of length at least $2$.Furthermore, we give a lower bound of the twin domination number of strong productof two digraphs, and prove that the twin domination number of strong product of thecomplete digraph and any digraph $D$ equals the twin domination number of $D$. |
| |
Keywords: | twin domination number strong product directed cycle |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《数学研究通讯:英文版》浏览原始摘要信息 |
|