Characterization of certain distance-regular graphs by forbidden subgraphs

被引：1
|
作者：
Kabanov, V. V. [1 ]
Makhnev, A. A. [1 ]
Paduchikh, D. V. [1 ]
机构：
[1] Russian Acad Sci, Inst Math & Mech, Ural Div, Ekaterinburg 620219, Russia
来源：
DOKLADY MATHEMATICS | 2007年 / 75卷 / 03期
基金：
俄罗斯基础研究基金会;
关键词：
Connected Graph; Regular Graph; DOKLADY Mathematic; Nonadjacent Vertex; Triangular Graph;
D O I：
10.1134/S1064562407030234
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Some classes of distance-regular graphs (in particular, the graphs of alternating forms and of quadratic forms over the two-element field) in terms of fairly general regularity conditions and some forbidden subgraphs are characterized. Sveral theorems were presented in order to characterize the graphs. Unoriented graphs without loops and multiple edges were considered. A classification of graphs without crowns in which all the μ-subgraphs are regular graphs of diameter 2 with given positive degree Α was obtained.
引用
收藏
页码：420 / 423
页数：4
相关论文
共 50 条
  • [21] An algebraic characterization of completely regular codes in distance-regular graphs
    Fiol, MA
    Garriga, E
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (01) : 1 - 13
  • [22] On a certain class of 1-thin distance-regular graphs
    MacLean, Mark S.
    Miklavic, Stefko
    ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (02) : 187 - 210
  • [23] Nonexistence of certain Q-polynomial distance-regular graphs
    Makhnev, A. A.
    Golubyatnikov, M. P.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2019, 25 (04): : 136 - 141
  • [24] Degree Distance in Graphs with Forbidden Subgraphs
    Mafuta, Phillip
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 685 - 707
  • [25] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129
  • [26] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [27] Distance-regular isometric subgraphs of the halved cubes
    Shpectorov, SV
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (01) : 119 - 136
  • [28] A distance-regular graph with strongly closed subgraphs
    Hiraki, A
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (02) : 127 - 131
  • [29] 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
  • [30] A Distance-Regular Graph with Strongly Closed Subgraphs
    Akira Hiraki
    Journal of Algebraic Combinatorics, 2001, 14 : 127 - 131
12345