Distance-regular subgraphs in a distance-regular graph .4.

被引:4
|
作者
Hiraki, A [1 ]
机构
[1] OSAKA KYOIKU UNIV,DIV MATH SCI,KASHIWARE,OSAKA 582,JAPAN
基金
日本学术振兴会;
关键词
D O I
10.1006/eujc.1996.0128
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be a distance-regular graph with a(1) > 0, r = max{j \ (c(j), a(j), b(j)) = (c(1), a(1), b(1))} greater than or equal to 2 and a(i) = a(1)c(i), for 1 less than or equal to i less than or equal to 2r. Take any u and v in Gamma at distance r + 1. We show that there exists a collinearity graph of a generalized 2(r + 1)-gon of order (a(1) + 1, c(r+1) - 1) containing u and v as a subgraph in Gamma. (C) 1997 Academic Press Limited.
引用
收藏
页码:635 / 645
页数:11
相关论文
共 50 条
  • [41] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [42] Weakly distance-regular digraphs
    Wang, KS
    Suzuki, H
    DISCRETE MATHEMATICS, 2003, 264 (1-3) : 225 - 236
  • [43] A characterization of some distance-regular graphs by strongly closed subgraphs
    Hiraki, Akira
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) : 893 - 907
  • [44] An inequality involving the local eigenvalues of a distance-regular graph
    Terwilliger, P. (terwilli@math.wisc.edu), 1600, Kluwer Academic Publishers (19):
  • [45] AN UPPER BOUND ON THE CHEEGER CONSTANT OF A DISTANCE-REGULAR GRAPH
    Kim, Gil Chun
    Lee, Yoonjin
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 507 - 519
  • [46] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [47] A NOTE ON DISTANCE-REGULAR GRAPHS
    FISHER, PH
    ARS COMBINATORIA, 1988, 26A : 91 - 92
  • [48] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94
  • [49] Two distance-regular graphs
    Andries E. Brouwer
    Dmitrii V. Pasechnik
    Journal of Algebraic Combinatorics, 2012, 36 : 403 - 407
  • [50] Distance-regular (0,α)-reguli
    De Clerck, F
    De Winter, S
    Kuijken, E
    Tonesi, C
    DESIGNS CODES AND CRYPTOGRAPHY, 2006, 38 (02) : 179 - 194