On strongly regular graphs with μ ≥ 2

Bagchi, Bhaskar (2003) On strongly regular graphs with μ ≥ 2 Electronic Notes in Discrete Mathematics, 15 . p. 34. ISSN 1571-0653

Full text not available from this repository.

Official URL: http://dx.doi.org//10.1016/S1571-0653(04)00518-9

Related URL: http://dx.doi.org/10.1016/S1571-0653(04)00518-9

Abstract

In this paper, we prove that any strongly regular graph with μ = 1 satisfies k ≥ (λ + 1)(λ + 2) and any strongly regular graph with μ = 2 is either a grid graph or satisfies k ≥ 1/2λ(λ + 3). This improves upon a previous result of Brouwer and Neumaier who gave a necessary restriction on the parameters of strongly regular graphs with Mu = 2 and k < 1/2λ(λ + 3).

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:1007
Deposited On:25 Sep 2010 11:22
Last Modified:06 Jan 2011 12:11

Repository Staff Only: item control page