Graphs With the Same Edge Count in Each Neighborhood

Nathan S. Sheffield, Zoe Xi

In a recent paper, Caro, Lauri, Mifsud, Yuster, and Zarb ask which parameters $r$ and $c$ admit the existence of an $r$-regular graph such that the neighborhood of each vertex indu…