RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2009 Volume 15, Number 2, Pages 84–93 (Mi timm225)

On Terwilliger graphs with $\mu=4$

A. L. Gavrilyuk

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

Abstract: A Terwilliger graph is an incomplete connected graph in which the intersection of the neighborhoods of any two vertices lying at the distance of 2 is a $\mu$-clique for some constant $\mu$. The local structure of Terwilliger graphs with $\mu=4$ is described.

Keywords: Terwilliger graphs, regularity problem.

UDC: 519.17

Received: 20.01.2009


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2009, 267, suppl. 1, S90–S99

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024