The Twin Domination Number of Cartesian Product of Directed Cycles

被引：1
|
作者：
Hongxia MA [1 ]
Juan LIU [1 ]
机构：
[1] College of Mathematics Sciences, Xinjiang Normal University
来源：
JournalofMathematicalResearchwithApplications | 2016年 / 36卷 / 02期
基金：
中国国家自然科学基金;
关键词：
twin domination number; Cartesian product; directed cycles;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Let γ*（D） denote the twin domination number of digraph D and let Cm Cn denote the Cartesian product of C;and C;, the directed cycles of length m, n ≥ 2. In this paper, we determine the exact values: γ*（C;?C;） = n; γ*（C;?C;） = n if n ≡ 0（mod 3）,otherwise, γ*（C;?C;） = n + 1; γ*（C;?C;） = n + n/2 if n ≡ 0, 3, 5（mod 8）, otherwise,γ*（C;?C;） = n + n/2 + 1; γ*（C;?C;） = 2n; γ*（C;?C;） = 2n if n ≡ 0（mod 3）, otherwise,γ*（C;?C;） = 2n + 2.
引用
收藏
页码：171 / 176
页数：6
相关论文
共 50 条
  • [1] On domination number of Cartesian product of directed cycles
    Liu, Juan
    Zhang, Xindong
    Chen, Xing
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 110 (05) : 171 - 173
  • [2] On total domination number of Cartesian product of directed cycles
    Zhuang, Wei
    Yang, Weihua
    Guo, Xiaofeng
    ARS COMBINATORIA, 2016, 124 : 41 - 48
  • [3] More Results on the Domination Number of Cartesian Product of Two Directed Cycles
    Ye, Ansheng
    Miao, Fang
    Shao, Zehui
    Liu, Jia-Bao
    Zerovnik, Janez
    Repolusk, Polona
    MATHEMATICS, 2019, 7 (02)
  • [4] Domination number of Cartesian products of directed cycles
    Zhang, Xindong
    Liu, Juan
    Chen, Xing
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 111 (01) : 36 - 39
  • [5] On domination number of Cartesian product of directed paths
    Liu, Juan
    Zhang, Xindong
    Meng, Jixiang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (04) : 651 - 662
  • [6] On domination number of Cartesian product of directed paths
    Juan Liu
    Xindong Zhang
    Jixiang Meng
    Journal of Combinatorial Optimization, 2011, 22 : 651 - 662
  • [7] The domination number of Cartesian product of two directed paths
    Mollard, Michel
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 144 - 151
  • [8] The domination number of Cartesian product of two directed paths
    Michel Mollard
    Journal of Combinatorial Optimization, 2014, 27 : 144 - 151
  • [9] On signed domination number of Cartesian product of directed paths
    Wang, Haichao
    Kim, Hye Kyung
    Deng, Yunping
    UTILITAS MATHEMATICA, 2018, 109 : 45 - 61
  • [10] THE DOMINATION NUMBER OF STRONG PRODUCT OF DIRECTED CYCLES
    Cai, Huiping
    Liu, Juan
    Qian, Lingzhi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)
12345