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 条
  • [31] On the coset graph construction of distance-regular graphs
    Shi, Minjia
    Krotov, Denis S.
    Sole, Patrick
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [32] The vertex-connectivity of a distance-regular graph
    Brouwer, Andries E.
    Koolen, Jack H.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (03) : 668 - 673
  • [33] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [34] The local structure of a bipartite distance-regular graph
    Curtin, B
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) : 739 - 758
  • [35] Addressing graph products and distance-regular graphs
    Cioaba, Sebastian M.
    Elzinga, Randall J.
    Markiewitz, Michelle
    Meulen, Kevin Vander
    Vanderwoerd, Trevor
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 46 - 54
  • [36] Strongly Closed Subgraphs in a Distance-Regular Graph with c 2 > 1
    Hiraki, Akira
    GRAPHS AND COMBINATORICS, 2008, 24 (06) : 537 - 550
  • [37] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [38] Weak-Geodetically Closed Subgraphs in Distance-Regular Graphs
    Chih-Wen Weng
    Graphs and Combinatorics, 1998, 14 : 275 - 304
  • [39] Weak-goedetically closed subgraphs in distance-regular graphs
    Weng, CW
    GRAPHS AND COMBINATORICS, 1998, 14 (03) : 275 - 304
  • [40] Weakly distance-regular digraphs
    Comellas, F
    Fiol, MA
    Gimbert, J
    Mitjana, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (02) : 233 - 255