English

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

Combinatorics 2024-01-23 v2

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

Cite

@article{arxiv.2302.07757,
  title  = {On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme},
  author = {Aida Abiad and Robin Simoens and Sjanne Zeijlemaker},
  journal= {arXiv preprint arXiv:2302.07757},
  year   = {2024}
}