|
Completely regular graphs with μ⩽k−2b1+3
K. S. Efimov, A. A. Makhnev Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
Abstract:
Let Γ be a connected edge regular graph with parameters (v,k,λ) and b1=k−λ−1. Then for every vertices u,w with d(u,w)=2 the parameter μ(u,w)=k−2b1+1, where 1⩽x⩽2b1. In the paper completely regular graphs with x⩽3 are classified.
Received: 03.01.2008
Citation:
K. S. Efimov, A. A. Makhnev, “Completely regular graphs with μ⩽k−2b1+3”, Tr. Inst. Mat., 16:1 (2008), 28–39
Linking options:
https://www.mathnet.ru/eng/timb51 https://www.mathnet.ru/eng/timb/v16/i1/p28
|
Statistics & downloads: |
Abstract page: | 309 | Full-text PDF : | 117 | References: | 73 |
|