Events items teaser

Algebraic Graph Theory - Sjanne Zeijlemaker
2023-05-01 11:30 (America/Toronto)
TITLE: On the diameter and zero forcing number of some graph classes
in the Johnson, Grassmann and Hamming association scheme

Speaker:
Sjanne Zeijlemaker

Affiliation:

Eindhoven University of Technology

Location:
Please contact Sabrina Lato for Zoom link

ABSTRACT: Graph classes in the Johnson, Grassmann and Hamming
association scheme have received a considerable amount of attention
over the last decades. Although several (NP-hard) graph parameters
have been investigated for these families, many remain unknown. In
this talk, we establish the diameter of generalized Grassmann graphs,
extending previous results for generalized Johnson graphs.
