The vertex-connectivity of a distance-regular graph

被引:29
作者
Brouwer, Andries E. [1 ]
Koolen, Jack H. [2 ]
机构
[1] Tech Univ Eindhoven, Dept Math, NL-5600 MB Eindhoven, Netherlands
[2] POSTECH, Dept Math, Pohang, South Korea
关键词
EIGENVALUES;
D O I
10.1016/j.ejc.2008.07.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The vertex-connectivity of a distance-regular graph equals its valency. (C) 2008 Dr Andries E. Brouwer. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:668 / 673
页数:6
相关论文
共 5 条
[1]  
Brouwer A. E., 1985, European J. Combin., V6, P215
[2]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[3]   Eigenvalues and perfect matchings [J].
Brouwer, AE ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 395 :155-162
[4]   The distance-regular graphs of valency four [J].
Brouwer, AE ;
Koolen, JH .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) :5-24
[5]   INTERLACING EIGENVALUES AND GRAPHS [J].
HAEMERS, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 :593-616