Journal of Siberian Federal University. Mathematics & Physics / Amply Regular Graphs with b1 = 6

Full text (.pdf)
Issue
Journal of Siberian Federal University. Mathematics & Physics. 2009 2 (1)
Authors
Efimov, Konstantin S.; Makhnev, Alexander A.
Contact information
Konstantin S.Efimov, Alexander A.Makhnev: ;
Keywords
amply regular graph; unoriented graph
Abstract

The unnoriented graph with v verteces of valency k, such that every edge belongs to triangles, is called an edge regular graph with the parameters (v, k, ). Let b1 = k−−1. In [1] it is proved that a connected edge regular graph with b1 = 1 is either a polygon or a complete multipart graph all of whose parts have order 2. Edge regular graphs with b1 6 5 have been studied in previous work. In the present paper we investigate amply regular graphs with b1 = 6.

Pages
63-77
Paper at repository of SibFU
https://elib.sfu-kras.ru/handle/2311/879