Article ID Journal Published Year Pages File Type
6416853 Linear Algebra and its Applications 2012 7 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Preview
Regular star complements in strongly regular graphs
Authors
,