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

被引：11
|
作者：
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 条
  • [21] ON DISTANCE-REGULAR GRAPHS WITH FIXED VALENCY .3.
    BANNAI, E
    ITO, T
    JOURNAL OF ALGEBRA, 1987, 107 (01) : 43 - 52
  • [22] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [23] Characterization of certain distance-regular graphs by forbidden subgraphs
    V. V. Kabanov
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2007, 75 : 420 - 423
  • [24] An inequality on the cosines of a tight distance-regular graph
    Pascasio, AA
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) : 147 - 159
  • [25] Weakly distance-regular digraphs whose underlying graphs are distance-regular, I
    Yang, Yuefeng
    Zeng, Qing
    Wang, Kaishun
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (04) : 827 - 847
  • [26] On automorphisms of a distance-regular graph with intersection array
    Vasilyevna, Bitkina Viktoriya
    Kazbekovna, Gutnova Alina
    Makhnev, Alexandr Alekseevich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1040 - 1051
  • [27] Strongly Closed Subgraphs in a Distance-Regular Graph with c2 > 1
    Akira Hiraki
    Graphs and Combinatorics, 2008, 24 : 537 - 550
  • [28] The local eigenvalues of a bipartite distance-regular graph
    MacLean, Mark S.
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 45 : 115 - 123
  • [29] The Q -polynomial idempotents of a distance-regular graph
    Jurisic, Aleksandar
    Terwilliger, Paul
    Zitnik, Arjana
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 683 - 690
  • [30] AUTOMORPHISMS OF A DISTANCE-REGULAR GRAPH WITH AN INTERSECTION ARRAY
    Makhnev, A. A.
    Bitkina, V. V.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 777 - 785
12345