Girth-regular graphs

6 Feb 2018 · Primož Potočnik, Janoš Vidali ·

We introduce a notion of girth-regularity of graphs, which generalises two very different aspects of symmetry in graph theory: that of vertex transitivity and that of distance regularity. We then show some results about this notion.