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

Aida Abiad; Robin Simoens; Sjanne Zeijlemaker

doi:10.1016/j.dam.2024.01.041

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

Aida Abiad
, Robin Simoens
, Sjanne Zeijlemaker (Corresponding author)

Research output: Contribution to journal › Article › Academic › peer-review

3 Citations (Scopus)

64 Downloads (Pure)

Abstract

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.

Original language	English
Pages (from-to)	221-230
Number of pages	10
Journal	Discrete Applied Mathematics
Volume	348
DOIs	https://doi.org/10.1016/j.dam.2024.01.041
Publication status	Published - 15 May 2024

Keywords

Diameter
Grassmann scheme
Hamming scheme
Johnson scheme
Zero forcing number

Access to Document

10.1016/j.dam.2024.01.041

pdfFinal published version, 413 KBLicence: CC BY

Cite this

@article{af850e403ebf4058a5cb4ec5d96a98bc,

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

abstract = "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.",

keywords = "Diameter, Grassmann scheme, Hamming scheme, Johnson scheme, Zero forcing number",

author = "Aida Abiad and Robin Simoens and Sjanne Zeijlemaker",

year = "2024",

month = may,

day = "15",

doi = "10.1016/j.dam.2024.01.041",

language = "English",

volume = "348",

pages = "221--230",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

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

AU - Abiad, Aida

AU - Simoens, Robin

AU - Zeijlemaker, Sjanne

PY - 2024/5/15

Y1 - 2024/5/15

N2 - 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.

AB - 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.

KW - Diameter

KW - Grassmann scheme

KW - Hamming scheme

KW - Johnson scheme

KW - Zero forcing number

UR - https://www.scopus.com/pages/publications/85184149595

U2 - 10.1016/j.dam.2024.01.041

DO - 10.1016/j.dam.2024.01.041

M3 - Article

AN - SCOPUS:85184149595

SN - 0166-218X

VL - 348

SP - 221

EP - 230

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this