The impact of 2-neighborhoods on graph structure |
| |
Authors: | D. V. Paduchikh |
| |
Affiliation: | (1) Mathematics and Mechanics Institute, Ural Division of the Russian Academy of Sciences, Ekaterinburg |
| |
Abstract: | Connected regular graphs of diameter greater than 2 with 2-neighborhoods isomorphic to a certain graph Δ of diameter 2 are studied. Regular graphs of diameter 2 with 2-neighborhoods isomorphic to the distance-regular graph Δ of diameter 3 are also studied. It is prowed that 2-locally Schrikhande graphs do not exist. Translated fromMatematicheskie Zametki, Vol. 62, No. 6, pp. 892–897, December, 1997. Translated by S. S. Anisov |
| |
Keywords: | strongly regular graph distance-regular graph locallyf-graph Schrikhande graph |
本文献已被 SpringerLink 等数据库收录! |
|