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 条
  • [41] Extrema property of the k-ranking of directed paths and cycles
    Swart, Breeanne Baker
    Florez, Rigoberto
    Narayan, Darren A.
    Rudolph, George L.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 38 - 53
  • [42] Double total domination number of Cartesian product of paths
    Li, Linyu
    Yue, Jun
    Zhang, Xia
    AIMS MATHEMATICS, 2023, 8 (04): : 9506 - 9519
  • [43] The crossing number of the Cartesian product of paths with complete graphs
    Ouyang, ZhangDong
    Wang, Jing
    Huang, YuanQiu
    DISCRETE MATHEMATICS, 2014, 328 : 71 - 78
  • [44] Hyper-Hamiltonian Laceability of Cartesian Products of Cycles and Paths
    Yang, Yuxing
    COMPUTER JOURNAL, 2024, 67 (02) : 548 - 556
  • [45] K-domination number of products of two directed cycles and two directed paths
    Shaheen, Ramy
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2018, 9 (02) : 197 - 206
  • [46] Mutual-Visibility Sets in Cartesian Products of Paths and Cycles
    Korze, Danilo
    Vesel, Aleksander
    RESULTS IN MATHEMATICS, 2024, 79 (03)
  • [47] On 3-Regular Subgraphs in Cartesian Product of Paths
    Miao, Lu
    Yang, Weihua
    JOURNAL OF INTERCONNECTION NETWORKS, 2018, 18 (2-3) : 2 - 3
  • [48] On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
    Dehgardi, Nasrin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 315 - 324
  • [49] Mutual-Visibility Sets in Cartesian Products of Paths and Cycles
    Danilo Korže
    Aleksander Vesel
    Results in Mathematics, 2024, 79
  • [50] Vertex-neighbor-toughness of the Cartesian Products of paths and cycles
    Wei, Zongtian
    Yang, Jingting
    Li, Yinkui
    Yue, Chao
    ARS COMBINATORIA, 2019, 147 : 63 - 78