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

Trudy Inst. Mat. i Mekh. UrO RAN, 2014 Volume 20, Number 2, Pages 238–241 (Mi timm1073)

This article is cited in 1 paper

On $K_{1,3}$-free Deza graphs with diameter greater than 2

A. V. Mityanina

Chelyabinsk State University

Abstract: A Deza graph with parameters $(v,k,b,a)$ is a $k$-regular graph with $v$ vertices where any two vertices have either $a$ or $b$ common neighbors. We describe $K_{1,3}$-free Deza graphs with diameter greater than 2.

Keywords: $K_{1,3}$-free graphs, Deza graphs, Deza graphs with diameter greater than 2.

UDC: 519.172.4

Received: 05.02.2014



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024