On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme

被引：0
|
作者：
Abiad, Aida [1 ,2 ,3 ]
Simoens, Robin [2 ]
Zeijlemaker, Sjanne [1 ]
机构：
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
[2] Univ Ghent, Dept Math Anal Log & Discrete Math, Ghent, Belgium
[3] Vrije Univ Brussel, Dept Math & Data Sci, Elsene, Belgium
来源：
DISCRETE APPLIED MATHEMATICS | 2024年 / 348卷
基金：
荷兰研究理事会;
关键词：
Zero forcing number; Diameter; Johnson scheme; Grassmann scheme; Hamming scheme; DOMINATING SEQUENCES; METRIC DIMENSION; COMPLEXITY;
D O I：
10.1016/j.dam.2024.01.041
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We determine the diameter of generalized Grassmann graphs and the zero forcing number of some generalized Johnson graphs, generalized Grassmann graphs and the Hamming graphs. Our work extends several previously known results. (c) 2024 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页码：221 / 230
页数：10
相关论文
共 29 条
  • [21] THE MAXIMUM NULLITY OF A COMPLETE SUBDIVISION GRAPH IS EQUAL TO ITS ZERO FORCING NUMBER
    Barrett, Wayne
    Butler, Steve
    Catral, Minerva
    Fallat, Shaun M.
    Hall, H. Tracy
    Hogben, Leslie
    Young, Michael
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 444 - 457
  • [22] Effects of vertex degrees on the zero-forcing number and propagation time of a graph
    Fast, Caleb C.
    Hicks, Illya V.
    DISCRETE APPLIED MATHEMATICS, 2018, 250 : 215 - 226
  • [23] Some properties of the closed global shadow graphs and their zero forcing number
    Raksha, M. R.
    Dominic, Charles
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2022, 14 (01) : 137 - 154
  • [24] Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph
    Edholm, Christina J.
    Hogben, Leslie
    My Huynh
    LaGrange, Joshua
    Row, Darren D.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (12) : 4352 - 4372
  • [25] Some Results on the Domination Number of a Zero-divisor Graph
    Kiani, Sima
    Maimani, Hamid Reza
    Nikandish, Reza
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (03): : 573 - 578
  • [26] TREE COVER NUMBER AND MAXIMUM SEMIDEFINITE NULLITY OF SOME GRAPH CLASSES
    Domagalski, Rachel
    Narayan, Sivaram K.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 678 - 693
  • [27] Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph
    Dubinin, N. A.
    Neustroeva, E. A.
    Raigorodskii, A. M.
    Shubin, Ya. K.
    SBORNIK MATHEMATICS, 2024, 215 (05) : 634 - 657
  • [28] Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring Zn
    Skowronek-Kaziow, Joanna
    INFORMATION PROCESSING LETTERS, 2008, 108 (03) : 165 - 169
  • [29] CONSTRUCTION OF SOME CLASSES OF COLUMN-REGULAR BTDS, GDDS AND 3-PBIBDS WITH THE RECTANGULAR ASSOCIATION SCHEME
    VARTAK, MN
    DIWANJI, SM
    ARS COMBINATORIA, 1989, 27 : 19 - 39
123