On distance-regular graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph

被引:9
作者
Gavrilyuk, A. L. [1 ]
Makhnev, A. A. [1 ]
机构
[1] Russian Acad Sci, Inst Math & Mech, Ural Div, Ul S Kovalevskoi 16, Ekaterinburg 620219, Russia
基金
俄罗斯基础研究基金会;
关键词
Graph theory;
D O I
10.1134/S1064562409050093
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A study was conducted to analyze distance-regular graphs in which the neighborhood of each vertex was isomorphic to the Hoffman-Singleton graph. The degree of a vertex was the number of vertices in its neighborhood and the τ was called a regular graph of degree k when the degree of any vertex a in τ was k. τ was also called an edge regular graph with parameters (?, k, λ) when τ was a regular graph of degree k on ? vertices and each of its edges lied in λ triangles. The description for distance regular graphs was completed in which the neighborhoods hoods of vertices are isomorphic to the Hoffman-Singleton graph in the second equation. Automorphisms of the distance regular graphs from the claim of Theorem 1 were investigated in the third equation and it was proved that these graphs were not vertex-transitive.
引用
收藏
页码:665 / 668
页数:4
相关论文
共 7 条
[1]  
Brouwer A. E., 1985, European J. Combin., V6, P215
[2]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[3]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[4]  
[Гаврилюк Александр Львович Gavrilyuk A.L.], 2008, [Алгебра и логика, Algebra i logika], V47, P584
[5]   On Graphs in Which the Neighborhood of Each Vertex Is Isomorphic to the Hoffman-Singleton Graph [J].
Makhnev, A. A. .
DOKLADY MATHEMATICS, 2008, 78 (02) :771-773
[6]   A NEW FEASIBILITY CONDITION FOR DISTANCE-REGULAR GRAPHS [J].
TERWILLIGER, P .
DISCRETE MATHEMATICS, 1986, 61 (2-3) :311-315
[7]  
Van Dam ER., 1995, Linear Multilinear Algebra, V39, P33