Signed 2-independence of Cartesian product of directed cycles and paths

被引:0
|
作者
Wang, Haichao [1 ,2 ]
Kim, Hye Kyung [2 ]
机构
[1] Shanghai Univ Elect Power, Dept Math, Shanghai 200090, Peoples R China
[2] Catholic Univ Daegu, Dept Math Educ, Kyeongsan 712702, South Korea
基金
新加坡国家研究基金会;
关键词
Signed 2-independence function; Signed 2-independence number; Cartesian product; Directed cycle; Directed path;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A two-valued function f : V (D) -> {-1,1} defined on the vertices of a digraph D = (V (D), A(D)) is called a signed 2-independence function if f (N- [nu]) <= 1 for every nu in D. The weight of a signed 2-independence function is f (V (D)) = Sigma(nu is an element of V(D)) f (nu). The maximum weight of a signed 2-independence function of D is the signed 2-independence number alpha(2)(s)(D) of D. Let C-m x P-n, be the Cartesian product of directed cycle C-m and directed path P-n. In this paper, we determine the exact values of alpha(2)(s) (C-m x P-n) when 2 <= m <= 5 and n >= 1.
引用
收藏
页码:297 / 306
页数:10
相关论文
共 50 条
  • [1] Signed 2-independence of Cartesian product of directed paths
    Wang, Haichao
    Kim, Hye Kyung
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (06) : 1190 - 1201
  • [2] On signed domination number of Cartesian product of directed paths
    Wang, Haichao
    Kim, Hye Kyung
    Deng, Yunping
    UTILITAS MATHEMATICA, 2018, 109 : 45 - 61
  • [3] On a Conjecture About Signed Domination in the Cartesian Product of Two Directed Cycles
    Zehui Shao
    Huiqin Jiang
    Mustapha Chellali
    Seyed Mahmoud Sheikholeslami
    Marzieh Soroudi
    Pu Wu
    Bo Wang
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 2541 - 2549
  • [4] On a Conjecture About Signed Domination in the Cartesian Product of Two Directed Cycles
    Shao, Zehui
    Jiang, Huiqin
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    Soroudi, Marzieh
    Wu, Pu
    Wang, Bo
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2541 - 2549
  • [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] ON THE TOTAL SIGNED DOMINATION NUMBER OF THE CARTESIAN PRODUCT OF PATHS
    Gao, Hong
    Zhang, Qingfang
    Yang, Yuansheng
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 52 - 62
  • [8] Antidirected Hamilton cycles in the Cartesian product of directed cycles
    Bogdanowicz, Zbigniew R.
    ARS COMBINATORIA, 2014, 114 : 345 - 351
  • [9] Rainbow Domination in Cartesian Product of Paths and Cycles
    Gao, Hong
    Zhang, Yunlei
    Wang, Yuqi
    Guo, Yuanyuan
    Liu, Xing
    Liu, Renbang
    Xi, Changqing
    Yang, Yuansheng
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (08) : 907 - 928
  • [10] 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