|
This article is cited in 6 scientific papers (total in 7 papers)
On 2-locally Seidel graphs
A. A. Makhnev, D. V. Paduchikh Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
The $i$-neighbourhood of a vertex $a$ of a graph $\Gamma$ is the
subgraph $\Gamma_i(a)$ induced by $\Gamma$ on the set of all vertices of $\Gamma$ that lie at distance $i$ from $a$. Let $\mathcal F$ denote a class of graphs. A graph $\Gamma$ is called an $i$-locally $\mathcal F$-graph if $\Gamma_i(a)$ lies in $\mathcal F$ for any vertex $a$ of $\Gamma$. In this paper we classify the connected regular graph in which the 2-neighbourhoods are Seidel graphs. (Recall that a Seidel graph is
a strongly regular graph that has eigenvalue $-2$). The class of Seidel graphs consists of the complete multipartite graphs with parts of order 2, lattice and triangular graphs, as well as the Shrikhande, Chang, Petersen, Clebsch, and Schlafli graphs.
Received: 03.11.1995
Citation:
A. A. Makhnev, D. V. Paduchikh, “On 2-locally Seidel graphs”, Izv. Math., 61:4 (1997), 743–756
Linking options:
https://www.mathnet.ru/eng/im136https://doi.org/10.1070/im1997v061n04ABEH000136 https://www.mathnet.ru/eng/im/v61/i4/p67
|
Statistics & downloads: |
Abstract page: | 470 | Russian version PDF: | 176 | English version PDF: | 17 | References: | 71 | First page: | 1 |
|