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 条
  • [1] Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a petersen graph
    A. L. Gavrilyuk
    A. A. Makhnev
    Doklady Mathematics, 2008, 78
  • [2] On terwilliger graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph
    A. L. Gavrilyuk
    A. A. Makhnev
    Mathematical Notes, 2011, 89 : 633 - 644
  • [3] On terwilliger graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph
    Gavrilyuk, A. L.
    Makhnev, A. A.
    MATHEMATICAL NOTES, 2011, 89 (5-6) : 633 - 644
  • [4] On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph
    A. L. Gavrilyuk
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2009, 80 : 684 - 688
  • [5] On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph
    Gavrilyuk, A. L.
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2009, 80 (02) : 684 - 688
  • [6] On graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph
    A. A. Makhnev
    Doklady Mathematics, 2008, 78 : 771 - 773
  • [7] On graphs in which the neighborhood of each vertex is isomorphic to the Higman-Sims graph
    M. L. Kardanova
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2011, 84
  • [8] On Graphs in Which the Neighborhood of Each Vertex Is Isomorphic to the Hoffman-Singleton Graph
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2008, 78 (02) : 771 - 773
  • [9] On Graphs in Which the Neighborhood of Each Vertex Is Isomorphic to the Higman-Sims Graph
    Kardanova, M. L.
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2011, 84 (01) : 471 - 474
  • [10] On graphs in which the neighborhood of each vertex is isomorphic to the halved graph of the folded 10-cube
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2008, 78 : 579 - 581