ON THE ZERO FORCING NUMBER OF GENERALIZED SIERPINSKI GRAPHS

被引：3
|
作者：
Vatandoost, Ebrahim [1 ]
Ramezani, Fatemeh [2 ]
Alikhani, Saeid [2 ]
机构：
[1] Imam Khomeini Int Univ, Dept Basic Sci, Qazvin, Iran
[2] Yazd Univ, Dept Math, POB 89195-741, Yazd, Iran
来源：
TRANSACTIONS ON COMBINATORICS | 2019年 / 8卷 / 01期
关键词：
Zero forcing number; generalized Sierpinski graph; Sierpinski graph; path covering; MINIMUM RANK; DIMENSION; CODES; SETS;
D O I：
10.22108/toc.2018.101107.1463
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article we study the Zero forcing number of Generalized Sierpinski graphs S(G, t). More precisely, we obtain a general lower bound on the Zero forcing number of S(G, t) and we show that this bound is tight. In particular, we consider the cases in which the base graph G is a star, path, a cycle or a complete graph.
引用
收藏
页码：41 / 50
页数：10
相关论文
共 50 条
  • [1] THE ZERO FORCING NUMBER OF GRAPHS
    Kalinowski, Thomas
    Kamcev, Nina
    Sudakov, Benny
    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.
    ALGEBRA AND DISCRETE MATHEMATICS, 2019, 28 (01): : 29 - 43
  • [3] On graphs maximizing the zero forcing number
    Liang, Yi-Ping
    Xu, Shou-Jun
    DISCRETE APPLIED MATHEMATICS, 2023, 334 : 81 - 90
  • [4] On the Roman Domination Number of Generalized Sierpinski Graphs
    Ramezani, F.
    Rodriguez-Bazan, E. D.
    Rodriguez-Velazquez, J. A.
    FILOMAT, 2017, 31 (20) : 6515 - 6528
  • [5] On Extremal Graphs for Zero Forcing Number
    Liang, Yi-Ping
    Li, Jianxi
    Xu, Shou-Jun
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [6] On Extremal Graphs for Zero Forcing Number
    Yi-Ping Liang
    Jianxi Li
    Shou-Jun Xu
    Graphs and Combinatorics, 2022, 38
  • [7] On zero forcing number of graphs and their complements
    Eroh, Linda
    Kang, Cong X.
    Yi, Eunjeong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (01)
  • [8] Brushing Number and Zero-Forcing Number of Graphs and Their Line Graphs
    Aras Erzurumluoğlu
    Karen Meagher
    David Pike
    Graphs and Combinatorics, 2018, 34 : 1279 - 1294
  • [9] Brushing Number and Zero-Forcing Number of Graphs and Their Line Graphs
    Erzurumluoglu, Aras
    Meagher, Karen
    Pike, David
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1279 - 1294
  • [10] The Zero Forcing Number of Graphs with the Matching Number and the Cyclomatic Number
    Yu Jing
    Wenqian Zhang
    Shengjin Ji
    Graphs and Combinatorics, 2023, 39
12345