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 条
  • [31] Signed Product and Total Signed Product Cordial Labeling of Cartesian Product Between Balanced Bipartite Graph and Path
    Ghosh, Sumonta
    Pal, Anita
    ADVANCED COMPUTATIONAL AND COMMUNICATION PARADIGMS, VOL 2, 2018, 706 : 515 - 522
  • [32] On L(2,1)-labelings of Cartesian products of paths and cycles
    Kuo, D
    Yan, JH
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 137 - 144
  • [33] ON CONDITIONAL CONNECTIVITY OF THE CARTESIAN PRODUCT OF CYCLES
    Saraf, J. B.
    Borse, Y. M.
    Mundhe, Ganesh
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 17 - 34
  • [34] Domination number of Cartesian products of directed cycles
    Zhang, Xindong
    Liu, Juan
    Chen, Xing
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 111 (01) : 36 - 39
  • [35] Italian domination of Cartesian products of directed cycles
    van Bommel, Christopher M.
    DISCRETE APPLIED MATHEMATICS, 2021, 299 : 82 - 86
  • [36] On the resistance diameter of the Cartesian and lexicographic product of paths
    Li, Yun-Xiang
    Xu, Si-Ao
    Hua, Hongbo
    Pan, Xiang-Feng
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (03) : 1743 - 1755
  • [37] On the resistance diameter of the Cartesian and lexicographic product of paths
    Yun-Xiang Li
    Si-Ao Xu
    Hongbo Hua
    Xiang-Feng Pan
    Journal of Applied Mathematics and Computing, 2022, 68 : 1743 - 1755
  • [38] The Turán number of directed paths and oriented cycles
    Wenling Zhou
    Binlong Li
    Graphs and Combinatorics, 2023, 39
  • [39] Dominator Colorings of Certain Cartesian Products of Paths and Cycles
    Chen, Qin
    Zhao, Chengye
    Zhao, Min
    GRAPHS AND COMBINATORICS, 2017, 33 (01) : 73 - 83
  • [40] Dominator Colorings of Certain Cartesian Products of Paths and Cycles
    Qin Chen
    Chengye Zhao
    Min Zhao
    Graphs and Combinatorics, 2017, 33 : 73 - 83