Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a Petersen graph

被引:4
|
作者
Gavrilyuk, A. L. [1 ]
Makhnev, A. A. [1 ]
机构
[1] Russian Acad Sci, Inst Math & Mech, Ural Div, Ekaterinburg 620219, Russia
基金
俄罗斯基础研究基金会;
关键词
(Edited Abstract);
D O I
10.1134/S1064562408040212
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A study was conducted to analyze the Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a Peterson graph. A graph is called biregular if the degrees of its vertices take exactly two values, while the subgraph is called μ-subgraph if the vertices are a distant of 2 apart. A clique extension of the graph obtained by replacing each vertex with a clique such that the various cliques are pairwise disjoint and a vertex is adjacent to a vertex. The class of strongly regular graphs is denoted as μ = 1 in which the neighborhood of any vertex is the union of isolated cliques of particular order. The Terwilliger graph is an incomplete connected graph, in which the subgraph on any vertices is a μ-clique, where μ is a constant. The n-hedgehog is a graph obtained from an n-clique by adding an n-coclique such that each of its vertices is adjacent to exactly one vertex of the clique and each vertex of the clique is adjacent to exactly one vertex of the coclique.
引用
收藏
页码:550 / 553
页数:4
相关论文
共 50 条
  • [21] Vertex domination of generalized Petersen graphs
    Ebrahimi, B. Javad
    Jahanbakht, Nafiseh
    Mahmoodian, E. S.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
  • [22] Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph
    Makhnev, A. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2009, 15 (02): : 143 - 161
  • [23] On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph
    Makhnev, A. A.
    Paduchikh, D. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2012, 279 : S73 - S83
  • [24] Graphs in Which Neighborhoods of Vertices Are Isomorphic to the Hoffman-Singleton Graph
    Makhnev, A. A.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2009, 267 : S128 - S148
  • [25] On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph
    A. A. Makhnev
    D. V. Paduchikh
    Proceedings of the Steklov Institute of Mathematics, 2012, 279 : 73 - 83
  • [26] On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph
    Makhnev, A. A.
    Paduchikh, D. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (04): : 189 - 198
  • [27] Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph
    A. A. Makhnev
    Proceedings of the Steklov Institute of Mathematics, 2009, 267 (Suppl 1) : 128 - 148
  • [28] Supereulerian graphs and the Petersen graph
    Catlin, PA
    Lai, HJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (01) : 123 - 139
  • [29] Supereulerian Graphs and the Petersen Graph
    Xiao Min LI
    Lan LEI
    Hong-Jian LAI
    Meng ZHANG
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (02) : 291 - 304
  • [30] Supereulerian graphs and the Petersen graph
    Li, Xiao Min
    Lei, Lan
    Lai, Hong-Jian
    Zhang, Meng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (02) : 291 - 304