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 条
  • [21] Hamiltonicity of the cartesian product of two directed cycles minus a subgroup
    Barone, Victoria
    Mauntel, Matthew
    Miller, Micah
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (01) : 39 - 43
  • [22] Bounds on locating total domination number of the Cartesian product of cycles and paths
    Xing, Huaming
    Sohn, Moo Young
    INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 950 - 956
  • [23] Embedding hypercubes into torus and Cartesian product of paths and/or cycles for minimizing wirelength
    Tang, Zhiyi
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2025, 148
  • [24] n-fold L(2,1)-labelings of Cartesian product of paths and cycles
    Chang, Fei-Huang
    Chia, Ma-Lian
    Jiang, Shih-Ang
    Kuo, David
    Yan, Jing-Ho
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (03)
  • [25] The exponent of Cartesian product of cycles
    Kim, Byeong Moon
    Song, Byung Chul
    Hwang, Woonjae
    APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 561 - 564
  • [26] The edge coloring of the Cartesian product of signed graphs
    Wen, Chao
    Sun, Qiang
    Cai, Hongyan
    Zhang, Chao
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [27] Extraconnectivity of Cartesian product graphs of paths
    Fu, Mingyan
    Yang, Weihua
    Meng, Jixiang
    ARS COMBINATORIA, 2010, 96 : 515 - 520
  • [28] On induced subgraph of Cartesian product of paths
    Zeng, Jiasheng
    Hou, Xinmin
    JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 169 - 180
  • [29] The Turan number of directed paths and oriented cycles
    Zhou, Wenling
    Li, Binlong
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [30] Classification of l(2, 1)-labeling of cartesian products of paths and cycles
    Zhao T.
    Zhou X.
    Zhao, Taiyin, 1600, American Scientific Publishers (13): : 388 - 393