|
Journal of Siberian Federal University. Mathematics & Physics, 2009, Volume 2, Issue 1, Pages 63–77
(Mi jsfu52)
|
|
|
|
This article is cited in 2 scientific papers (total in 3 papers)
Amply Regular Graphs with b1=6
Konstantin S. Efimov, Alexander A. Makhnev Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
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⩽5 have been studied in previous work. In the present paper we investigate amply regular graphs with b1=6.
Keywords:
amply regular graph, unoriented graph.
Received: 10.09.2008 Received in revised form: 15.12.2008 Accepted: 15.01.2009
Citation:
Konstantin S. Efimov, Alexander A. Makhnev, “Amply Regular Graphs with b1=6”, J. Sib. Fed. Univ. Math. Phys., 2:1 (2009), 63–77
Linking options:
https://www.mathnet.ru/eng/jsfu52 https://www.mathnet.ru/eng/jsfu/v2/i1/p63
|
Statistics & downloads: |
Abstract page: | 732 | Full-text PDF : | 120 | References: | 67 |
|