Two-geodesic-transitive graphs which are locally self-complementary

被引:0
|
作者
Jin, Wei [1 ,2 ]
Tan, Li [1 ,3 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Jiangxi, Peoples R China
[2] Cent South Univ, Sch Math & Stat, Changsha 410075, Hunan, Peoples R China
[3] Jiangxi Univ Finance & Econ, Res Ctr Appl Stat, Nanchang 330013, Jiangxi, Peoples R China
关键词
Two-geodesic-transitive graph; arc-Transitive graph; Local subgraph; Self-complementary; PRIMITIVE PERMUTATION-GROUPS; TRANSITIVE GRAPHS; FINITE; RANK;
D O I
10.1016/j.disc.2022.112900
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A 2-geodesic of a graph is a vertex triple (u, v, w) with vadjacent to both uand w, u not equal w and u, ware not adjacent. A graph is said to be 2-geodesic-transitive if its automorphism group is transitive on both the set of arcs and the set of 2-geodesics. In this paper, we first determine the family of 2-geodesic-transitive graphs which are locally self-complementary, and then classify the family of 2-geodesic-transitive graphs that the local subgraph induced by the neighbor of a vertex is an arc-transitive circulant. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:8
相关论文
共 50 条
  • [41] Enumeration of Bipartite Self-Complementary Graphs
    Makoto Ueno
    Shinsei Tazawa
    Graphs and Combinatorics, 2014, 30 : 471 - 477
  • [42] An alternative enumeration of self-complementary graphs
    Nakamoto, Atsuhiro
    Shirakura, Teruhiro
    Tazawa, Shinsei
    UTILITAS MATHEMATICA, 2009, 80 : 25 - 32
  • [43] Enumeration of Bipartite Self-Complementary Graphs
    Ueno, Makoto
    Tazawa, Shinsei
    GRAPHS AND COMBINATORICS, 2014, 30 (02) : 471 - 477
  • [44] ON STRONGLY REGULAR SELF-COMPLEMENTARY GRAPHS
    RUIZ, S
    JOURNAL OF GRAPH THEORY, 1981, 5 (02) : 213 - 215
  • [45] Almost self-complementary circulant graphs
    Dobson, E
    Sajna, M
    DISCRETE MATHEMATICS, 2004, 278 (1-3) : 23 - 44
  • [46] AN EASIER ENUMERATION OF SELF-COMPLEMENTARY GRAPHS
    CLAPHAM, CRJ
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1984, 27 (JUN) : 181 - 183
  • [47] Characterisation of self-complementary chordal graphs
    Sridharan, MR
    Balaji, K
    DISCRETE MATHEMATICS, 1998, 188 (1-3) : 279 - 283
  • [48] Hadwiger Numbers of Self-complementary Graphs
    Pavelescu, Andrei
    Pavelescu, Elena
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 865 - 876
  • [49] On cospectral self-complementary chordal graphs
    Sridharan, MR
    Balaji, K
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1999, 22 (1-2): : 19 - 23
  • [50] More on almost self-complementary graphs
    Francetic, Nevena
    Sajna, Mateja
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3106 - 3112