两个有向圈笛卡尔积的双控制数  

On Twin Domination Number of Cartesian Product of Directed Cycles

作　　者：马红霞[1] 赵娟[1] 冯艳秋 Ma Hongxia;Zhao Juan;Feng Yanqiu(College of Preparatory,Xinjiang Normal University,Urumqi 830017,China)

机构地区：[1]新疆师范大学预科教育学院,乌鲁木齐830017

出　　处：《数学理论与应用》2021年第2期57-63,共7页Mathematical Theory and Applications

基　　金：supported by the outstanding youth foundation of Xinjiang Normal University(XJNU201816).

摘　　要：令γ*(D)表示有向图D的双控制数,Cm□Cn表示两个有向圈的笛卡尔积,其中m,n≥2.本文给出γ*(Cm□Cn)的下界,并确定当m,n≡0 (mod 3)和m≡2 (mod 3)时,γ*(Cm□Cn)的值.Let γ*(D) denote the twin domination number of digraph D and let Cm□Cn denote the Cartesian product of the directed cycle Cm and Cn,for m,n≥ 2.In this paper,we give a lower bound for γ*(Cm□Cn) and we determine the exact values of γ*(Cm□Cn) when m,n≡0(mod 3) and when m≡2(mod 3).

关 键 词：有向图 双控制数 笛卡尔积 有向圈 

分 类 号：O157.5[理学—数学] O231[理学—基础数学]