RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2007 Volume 82, Issue 1, Pages 14–26 (Mi mzm3749)

This article is cited in 5 papers

Terwilliger Graphs with $\mu\le3$

A. L. Gavrilyuk, A. A. Makhnev

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

Abstract: A Terwilliger graph is a noncomplete graph in which intersection of the neighborhoods of any two vertices at distance 2 from each other is a $\mu$-clique. We classify connected Terwilliger graphs with $\mu=3$ and describe the structure of Terwilliger graphs of diameter 2 with $\mu=2$.

Keywords: undirected graph, regular graph, biregular graph, Terwilliger graph, edge regular graph, clique extension, Fibonacci number, affine and projective plane.

UDC: 519.14

Received: 22.05.2006

DOI: 10.4213/mzm3749


 English version:
Mathematical Notes, 2007, 82:1, 13–24

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024