Subconstituents of symplectic graphs

被引:23
作者
Li, Feng-gao [1 ]
Wang, Yang-xian [2 ]
机构
[1] Hunan Inst Sci & Technol, Dept Math, Yueyang 414006, Hunan, Peoples R China
[2] Hebei Normal Univ, Dept Math, Hebei 050016, Peoples R China
关键词
D O I
10.1016/j.ejc.2007.08.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the subconstituents of the symplectic graph Sp(2 nu, q) are strictly Deza graphs except the trivial case when nu = 2. The chromatic numbers of those subconstituents are also given. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1092 / 1103
页数:12
相关论文
共 9 条
[1]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[2]  
DEZA A, 1994, NATO ADV SCI INST SE, V440, P359
[3]  
Erickson M, 1999, J COMB DES, V7, P395, DOI 10.1002/(SICI)1520-6610(1999)7:6<395::AID-JCD1>3.0.CO
[4]  
2-U
[5]  
Godsil C., 2001, GRADUATE TEXTS MATH, V207
[6]   Chromatic number and the 2-rank of a graph [J].
Godsil, CD ;
Royle, GF .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (01) :142-149
[7]   Symplectic graphs and their automorphisms [J].
Tang, ZM ;
Wan, ZX .
EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (01) :38-50
[8]  
Wan Z., 2002, Geometry of classical groups over finite fields, V2nd ed.
[9]  
Wan Z., 1966, STUDIES FINITE GEOME