On Distance-Regular Graphs and Their Generalizations

Speaker
Jongyook Park, KIAS
Place
B206 Academic Building
Time

 

A t-walk-regular graph is a graph for which the number of walks of given length between two vertices depends only on the distance between these two vertices, as long as this distance is at most t. Such graphs generalize distance-regular graphs and t-arc-transitive graphs. In this talk, we will first study distance-regular graphs. And then we generalize some properties of distance-regular graphs to t-walk-regular graphs.