Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
1 file | 423.12 KB
Add to list
  1. Search results
  2. On the diameter and zero forcing numb...

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

Aida Abiad (UGent) , Robin Simoens (UGent) and Sjanne Zeijlemaker
(2024) DISCRETE APPLIED MATHEMATICS. 348. p.221-230
Author
Organization
Project
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
Discrete Mathematics and Combinatorics, Zero forcing number, Diameter, Johnson scheme, Grassmann scheme, Hamming scheme, DOMINATING SEQUENCES, METRIC DIMENSION, COMPLEXITY

Downloads

  • Download
    On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme.pdf
    • full text (Published version)
    • |
    • open access
    • |
    • PDF
    • |
    • 423.12 KB

Citation

Please use this url to cite or link to this publication:

MLA
Abiad, Aida, et al. “On the Diameter and Zero Forcing Number of Some Graph Classes in the Johnson, Grassmann and Hamming Association Scheme.” DISCRETE APPLIED MATHEMATICS, vol. 348, 2024, pp. 221–30, doi:10.1016/j.dam.2024.01.041.
APA
Abiad, A., Simoens, R., & Zeijlemaker, S. (2024). On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme. DISCRETE APPLIED MATHEMATICS, 348, 221–230. https://doi.org/10.1016/j.dam.2024.01.041
Chicago author-date
Abiad, Aida, Robin Simoens, and Sjanne Zeijlemaker. 2024. “On the Diameter and Zero Forcing Number of Some Graph Classes in the Johnson, Grassmann and Hamming Association Scheme.” DISCRETE APPLIED MATHEMATICS 348: 221–30. https://doi.org/10.1016/j.dam.2024.01.041.
Chicago author-date (all authors)
Abiad, Aida, Robin Simoens, and Sjanne Zeijlemaker. 2024. “On the Diameter and Zero Forcing Number of Some Graph Classes in the Johnson, Grassmann and Hamming Association Scheme.” DISCRETE APPLIED MATHEMATICS 348: 221–230. doi:10.1016/j.dam.2024.01.041.
Vancouver
1.
Abiad A, Simoens R, Zeijlemaker S. On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme. DISCRETE APPLIED MATHEMATICS. 2024;348:221–30.
IEEE
[1]
A. Abiad, R. Simoens, and S. Zeijlemaker, “On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme,” DISCRETE APPLIED MATHEMATICS, vol. 348, pp. 221–230, 2024.
@article{01HQEHB8WQZ7PVJ9ZGF10T9K24,
  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.}},
  author       = {{Abiad, Aida and Simoens, Robin and Zeijlemaker, Sjanne}},
  issn         = {{0166-218X}},
  journal      = {{DISCRETE APPLIED MATHEMATICS}},
  keywords     = {{Discrete Mathematics and Combinatorics,Zero forcing number,Diameter,Johnson scheme,Grassmann scheme,Hamming scheme,DOMINATING SEQUENCES,METRIC DIMENSION,COMPLEXITY}},
  language     = {{eng}},
  pages        = {{221--230}},
  title        = {{On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme}},
  url          = {{http://doi.org/10.1016/j.dam.2024.01.041}},
  volume       = {{348}},
  year         = {{2024}},
}
Altmetric
View in Altmetric
Web of Science
Times cited: