On the zero forcing number of complementary prism graphs

被引：0
|
作者：
Raksha, M. R. [1 ,2 ]
Dominic, Charles [1 ]
机构：
[1] CHRIST Deemed Be Univ, Dept Math, Bengaluru 560029, Karnataka, India
[2] RV Coll Engn, Dept Math, Bengaluru 560059, Karnataka, India
来源：
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION | 2023年
关键词：
Zero forcing set; Zero forcing number; Complementary prism graph; BOUNDS;
D O I：
10.22049/cco.2023.27819.1362
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The zero forcing number of a graph is the minimum cardinality among all the zero forcing sets of a graph G. The aim of this article is to compute the zero forcing number of complementary prism graphs. Some bounds on the zero forcing number of complementary prism graphs are presented. The remainder of this article discusses the following result. Let G and G be connected graphs. Then Z(G G over bar ) <= n - 1 if and only if there exists two vertices vi, vj is an element of V (G) and i =6 j such that, either N(vi) subset of N(vj) or N[vi] subset of N[vj] in G.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] THE ZERO FORCING NUMBER OF GRAPHS
    Kalinowski, Thomas
    Kamcev, Nina
    Sudakov, Benny
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 95 - 115
  • [2] On the zero forcing number of graphs and their splitting graphs
    Chacko, Baby
    Dominic, Charles
    Premodkumar, K. P.
    [J]. ALGEBRA AND DISCRETE MATHEMATICS, 2019, 28 (01): : 29 - 43
  • [3] On graphs maximizing the zero forcing number
    Liang, Yi-Ping
    Xu, Shou-Jun
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 334 : 81 - 90
  • [4] On Extremal Graphs for Zero Forcing Number
    Liang, Yi-Ping
    Li, Jianxi
    Xu, Shou-Jun
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [5] On Extremal Graphs for Zero Forcing Number
    Yi-Ping Liang
    Jianxi Li
    Shou-Jun Xu
    [J]. Graphs and Combinatorics, 2022, 38
  • [6] On zero forcing number of graphs and their complements
    Eroh, Linda
    Kang, Cong X.
    Yi, Eunjeong
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (01)
  • [7] Brushing Number and Zero-Forcing Number of Graphs and Their Line Graphs
    Aras Erzurumluoğlu
    Karen Meagher
    David Pike
    [J]. Graphs and Combinatorics, 2018, 34 : 1279 - 1294
  • [8] Brushing Number and Zero-Forcing Number of Graphs and Their Line Graphs
    Erzurumluoglu, Aras
    Meagher, Karen
    Pike, David
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1279 - 1294
  • [9] The Zero Forcing Number of Graphs with the Matching Number and the Cyclomatic Number
    Yu Jing
    Wenqian Zhang
    Shengjin Ji
    [J]. Graphs and Combinatorics, 2023, 39
  • [10] The Zero Forcing Number of Graphs with the Matching Number and the Cyclomatic Number
    Jing, Yu
    Zhang, Wenqian
    Ji, Shengjin
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (04)
12345