ON STRONGLY CLOSED SUBGRAPHS OF HIGHLY REGULAR GRAPHS

被引:26
作者
SUZUKI, H [1 ]
机构
[1] INT CHRISTIAN UNIV,DEPT MATH,MITAKA,TOKYO 181,JAPAN
关键词
D O I
10.1016/0195-6698(95)90059-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A geodetically closed induced subgraph Delta of a graph Gamma is defined to be strongly closed if Gamma(i)(alpha)boolean AND Gamma(1)(beta) stays in Delta for every i and alpha, beta is an element of Delta with partial derivative(alpha, beta) = i. We study the existence conditions of strongly closed subgraphs in highly regular graphs such as distance-regular graphs or distance-biregular graphs.
引用
收藏
页码:197 / 220
页数:24
相关论文
共 37 条
[1]   CURRENT RESEARCH ON ALGEBRAIC COMBINATORICS - SUPPLEMENTS TO OUR BOOK, ALGEBRAIC COMBINATORICS-I [J].
BANNAI, E ;
ITO, T .
GRAPHS AND COMBINATORICS, 1986, 2 (04) :287-308
[2]  
Bannai E., 1984, ALGEBRAIC COMBINATOR
[3]  
Bannai E., 1980, EUR J COMBIN, V1, P289
[4]  
BIGGS NL, 1986, J LOND MATH SOC, V33, P385
[5]   A REMARK ON THE INTERSECTION ARRAYS OF DISTANCE-REGULAR GRAPHS [J].
BOSHIER, A ;
NOMURA, K .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) :147-153
[6]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[7]  
BROUWER AE, 1984, S STEVEN, V58, P273
[8]  
CHIMA J, 1982, THESIS KANSAS STATE
[9]   THE DUAL OF PASCH AXIOM [J].
CUYPERS, H .
EUROPEAN JOURNAL OF COMBINATORICS, 1992, 13 (01) :15-31
[10]   ON MOORE-GEOMETRIES .2. [J].
DAMERELL, RM .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1981, 90 (JUL) :33-40