|
This article is cited in 1 scientific paper (total 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.
Received: 19.12.1995
Citation:
D. V. Paduchikh, “The impact of 2-neighborhoods on graph structure”, Mat. Zametki, 62:6 (1997), 892–897; Math. Notes, 62:6 (1997), 747–751
Linking options:
https://www.mathnet.ru/eng/mzm1678https://doi.org/10.4213/mzm1678 https://www.mathnet.ru/eng/mzm/v62/i6/p892
|
Statistics & downloads: |
Abstract page: | 274 | Full-text PDF : | 169 | References: | 37 | First page: | 1 |
|