This article is cited in 1 paper

The impact of 2-neighborhoods on graph structure

D. V. Paduchikh

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: 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.

UDC: 519.14

Received: 19.12.1995

DOI: 10.4213/mzm1678

 English version: Mathematical Notes, 1997, 62:6, 747–751

Bibliographic databases:

• 
• 
•