The impact of 2-neighborhoods on graph structure
Matematičeskie zametki, Tome 62 (1997) no. 6, pp. 892-897
Cet article a éte moissonné depuis la source Math-Net.Ru
Connected regular graphs of diameter greater than 2 with 2-neighborhoods isomorphic to a certain graph $\Delta$ of diameter 2 are studied. Regular graphs of diameter 2 with 2-neighborhoods isomorphic to the distance-regular graph $\Delta$ of diameter 3 are also studied. It is prowed that 2-locally Schrikhande graphs do not exist.
@article{MZM_1997_62_6_a9,
author = {D. V. Paduchikh},
title = {The impact of 2-neighborhoods on graph structure},
journal = {Matemati\v{c}eskie zametki},
pages = {892--897},
year = {1997},
volume = {62},
number = {6},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_1997_62_6_a9/}
}
D. V. Paduchikh. The impact of 2-neighborhoods on graph structure. Matematičeskie zametki, Tome 62 (1997) no. 6, pp. 892-897. http://geodesic.mathdoc.fr/item/MZM_1997_62_6_a9/