首页 | 本学科首页   官方微博 | 高级检索  
     


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 万方数据 等数据库收录!
点击此处可从《数学研究通讯:英文版》浏览原始摘要信息
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号