Published in

Elsevier, Linear Algebra and its Applications, 5(436), p. 1482-1488, 2012

DOI: 10.1016/j.laa.2011.08.020

Links

Tools

Export citation

Search in Google Scholar

Regular star complements in strongly regular graphs

Journal article published in 2012 by Peter Rowlinson
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We prove that, aside from the complete multipartite graphs and graphs of Steiner type, there are only finitely many connected strongly regular graphs with a regular star complement of prescribed degree s∈N. We investigate the possible parameters when s⩽5.