English

On the Induced Neighbourhood of Vertex-Transitive Graphs

Combinatorics 2025-09-09 v1

Abstract

We present new conditions that eliminate a large class of graphs from being induced neighbourhoods of finite vertex-transitive graphs.

Keywords

Cite

@article{arxiv.2509.06030,
  title  = {On the Induced Neighbourhood of Vertex-Transitive Graphs},
  author = {Aditya Joshi},
  journal= {arXiv preprint arXiv:2509.06030},
  year   = {2025}
}

Comments

10 pages, 2 figures