Title of article
Distance-regular graphs with or at least half the valency
Author/Authors
Koolen، نويسنده , , Jack H. and Park، نويسنده , , Jongyook، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
10
From page
546
To page
555
Abstract
In this paper, we study the distance-regular graphs Γ that have a pair of distinct vertices, say x and y, such that the number of common neighbors of x and y is about half the valency of Γ. We show that if the diameter is at least three, then such a graph, besides a finite number of exceptions, is a Taylor graph, bipartite with diameter three or a line graph.
Keywords
Distance-regular graphs , Line graphs , Taylor graphs
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2012
Journal title
Journal of Combinatorial Theory Series A
Record number
1531752
Link To Document