Uniform Shared Neighborhood Structures in Edge-Regular Graphs

Jared DeLeo

A shared neighborhood structure (SNS) in a graph is a subgraph induced by the intersection of the open neighbor sets of two adjacent vertices. If a SNS is the same for all adjacent…