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)

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

24 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Pagina's (van-tot)	221-230
Aantal pagina's	10
Tijdschrift	Discrete Applied Mathematics
Volume	348
DOI's	https://doi.org/10.1016/j.dam.2024.01.041
Status	Gepubliceerd - 15 mei 2024

Toegang tot document

10.1016/j.dam.2024.01.041

pdfDefinitieve gepubliceerde versie, 413 KBLicentie: CC BY

Andere bestanden en links

Link naar publicatie in Scopus

Citeer dit

@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 - http://www.scopus.com/inward/record.url?scp=85184149595&partnerID=8YFLogxK

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

Samenvatting

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit