A Characterization of the Hamming Graphs and the Dual Polar Graphs by Completely Regular Subgraphs

被引:2
作者
Hiraki, Akira [1 ]
机构
[1] Osaka Kyoiku Univ, Div Math Sci, Osaka 5828582, Japan
关键词
Distance-regular graph; Completely regular; Hamming graph; Dual polar graph; STRONGLY CLOSED SUBGRAPHS;
D O I
10.1007/s00373-011-1064-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we study a distance-regular graph I" of diameter d a parts per thousand yen 3 which satisfies the following two conditions: (a) For any integer i with 1 a parts per thousand currency sign i a parts per thousand currency sign d - 1 and for any pair of vertices at distance i in I" there exists a strongly closed subgraph of diameter i containing them; (b) There exists a strongly closed subgraph Delta which is completely regular in I". It is known that if Delta has diameter 1, then I" is a regular near polygon. We prove that if a strongly closed subgraph Delta of diameter j with 2 a parts per thousand currency sign j a parts per thousand currency sign d - 1 is completely regular of covering radius d - j in I", then I" is either a Hamming graph or a dual polar graph.
引用
收藏
页码:449 / 467
页数:19
相关论文
共 12 条
[1]  
[Anonymous], 1973, PHILIPS RES REPORT S
[2]  
Bannai Eiichi, 1984, Algebraic Combinatorics I: Association Schemes
[3]  
Brouwer A.E., 1983, Geommetriae Dedicata, V14, P145
[4]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[5]  
Godsil C., 1993, Algebraic Combinatorics, V6
[6]   A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs [J].
Hiraki, A .
EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (02) :161-171
[7]   A distance-regular graph with strongly closed subgraphs [J].
Hiraki, A .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (02) :127-131
[8]  
Hiraki A., COMPLETELY REGULAR S
[9]   A characterization of the Hamming graph by strongly closed subgraphs [J].
Hiraki, Akira .
EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (07) :1603-1616
[10]   A characterization of some distance-regular graphs by strongly closed subgraphs [J].
Hiraki, Akira .
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) :893-907