On edge-regular graphs with b_1 = 5
Автор: Kazarina V.I., Makhnev A.A.
Журнал: Владикавказский математический журнал @vmj-ru
Статья в выпуске: 1 т.11, 2009 года.
Бесплатный доступ
Nonoriented v-vertex graph, in which degree of each vertex is equal k and each edge lies in \lambda triangles is called edge-regular graph with parameters (v,k,\lambda). Set b_1=k-\lambda-1. At the book "Distance-Regular Graphs" it is proved that connected graph with b_1=1 is polygon or complete multipartite graph K_{n\times 2}. Makhnev A. A. obtained the description of edge-regular graphs with b_1=3 and b_1=4, k\ge 10. In this paper it is classified connected edge-regular graphs with b_1=5 and either graph is strongly regular or k\ge 14.
Edge-regular graph, triangular graph, klein graph
Короткий адрес: https://sciup.org/14318263
IDR: 14318263