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

被引：10
|
作者：
Hiraki, A [1 ]
机构：
[1] OSAKA KYOIKU UNIV,DIV MATH SCI,KASHIWARA,OSAKA 582,JAPAN
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 1996年 / 17卷 / 07期
基金：
日本学术振兴会;
关键词：
D O I：
10.1006/eujc.1996.0054
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let Gamma be a distance-regular graph with l(1, a(1), b(1)) = 1 and c(s + 1) = 1 for some positive integer s. We show the existence of a certain distance-regular graph of diameter s, containing given two vertices at distance s, as a subgraph in Gamma. (C) 1996 Academic Press Limited
引用
收藏
页码：629 / 636
页数：8
相关论文
共 50 条
  • [31] The vertex-connectivity of a distance-regular graph
    Brouwer, Andries E.
    Koolen, Jack H.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (03) : 668 - 673
  • [32] 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
  • [33] The local structure of a bipartite distance-regular graph
    Curtin, B
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) : 739 - 758
  • [34] 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
  • [35] Strongly Closed Subgraphs in a Distance-Regular Graph with c 2 > 1
    Hiraki, Akira
    GRAPHS AND COMBINATORICS, 2008, 24 (06) : 537 - 550
  • [36] 3 NEW DISTANCE-REGULAR GRAPHS
    SOICHER, LH
    EUROPEAN JOURNAL OF COMBINATORICS, 1993, 14 (05) : 501 - 505
  • [37] Weak-Geodetically Closed Subgraphs in Distance-Regular Graphs
    Chih-Wen Weng
    Graphs and Combinatorics, 1998, 14 : 275 - 304
  • [38] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [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
12345