English

Parameters for certain locally-regular graphs

Combinatorics 2021-12-02 v1

Abstract

A graph is called (k,t)(k,t)-regular if it is kk-regular and the induced subgraph on the neighbourhood of every vertex is tt-regular. We find new conditions on (k,t)(k,t) for the existence of such graphs and provide a wide range of examples.

Keywords

Cite

@article{arxiv.2112.00276,
  title  = {Parameters for certain locally-regular graphs},
  author = {Marston Conder and Jeroen Schillewaert and Gabriel Verret},
  journal= {arXiv preprint arXiv:2112.00276},
  year   = {2021}
}
R2 v1 2026-06-24T07:59:04.649Z