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 条
  • [31] Supereulerian graphs and the Petersen graph
    Xiao Min Li
    Lan Lei
    Hong-Jian Lai
    Meng Zhang
    Acta Mathematica Sinica, English Series, 2014, 30 : 291 - 304
  • [32] On Graphs Isomorphic with Their Conduction Graph
    Birkinshaw, Aidan
    Fowler, Patrick W.
    Goedgebeu, Jan
    Jooken, Jorik
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (02)
  • [33] INDEPENDENT VERTEX NEIGHBORHOOD POLYNOMIALS: BEHAVIOR OF GRAPHS AND SOME APPLICATIONS
    Bara, Zuraida J.
    Rasid, Regimar A.
    Artes Jr, Rosalio G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2025, 42 (01): : 47 - 54
  • [34] On minimum vertex covers of generalized Petersen graphs
    Behsaz, Babak
    Hatami, Pooya
    Mahmoodian, Ebadollah S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 253 - 264
  • [35] Strongly Multiplicative Labeling of Diamond Graph, Generalized Petersen Graph, and Some Other Graphs
    Nasir, Sumiya
    Idrees, Nazeran
    Sadiq, Afshan
    Bashir Farooq, Fozia
    Kanwal, Salma
    Imran, Muhammad
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [36] On the minimum vertex cover of generalized Petersen graphs
    Jin, Dannielle D. D.
    Wang, David G. L.
    DISCRETE APPLIED MATHEMATICS, 2019, 266 : 309 - 318
  • [37] Distance-regular graphs in which neighborhoods of vertices are isomorphic to the Gewirtz graph
    Gavrilyuk, A. L.
    Makhnev, A. A.
    Paduchikh, D. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (02): : 35 - 47
  • [38] Supereulerian graphs and the Petersen graph, II
    Chen, ZH
    Lai, HJ
    ARS COMBINATORIA, 1998, 48 : 271 - 282
  • [39] GENERALIZED PETERSEN GRAPHS WHICH ARE CYCLE PERMUTATION GRAPHS
    STUECKLE, S
    RINGEISEN, RD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (02) : 142 - 150
  • [40] WHICH GENERALIZED PETERSEN GRAPHS ARE CAYLEY-GRAPHS
    NEDELA, R
    SKOVIERA, M
    JOURNAL OF GRAPH THEORY, 1995, 19 (01) : 1 - 11