Bounds for regular induced subgraphs of strongly regular graphs
Combinatorics
2022-02-22 v2
Abstract
Given feasible strongly regular graph parameters and a non-negative integer , we determine upper and lower bounds on the order of a -regular induced subgraph of any strongly regular graph with parameters . Our new bounds are at least as good as the bounds on the order of a -regular induced subgraph of a -regular graph determined by Haemers. Further, we prove that for each non-negative integer , our new upper bound improves on Haemers' upper bound for infinitely many strongly regular graphs.
Keywords
Cite
@article{arxiv.2202.03700,
title = {Bounds for regular induced subgraphs of strongly regular graphs},
author = {Rhys J. Evans},
journal= {arXiv preprint arXiv:2202.03700},
year = {2022}
}
Comments
Added reference to Greaves, Koolen and Park. Corrected name of Chi Hoi Yip in acknowledgements