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 条
  • [31] On almost self-complementary graphs
    Potocnik, P
    Sajna, M
    DISCRETE MATHEMATICS, 2006, 306 (01) : 107 - 123
  • [32] On Self-complementary of Circulant Graphs
    Zhou, Houqing
    THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, 2011, 164 : 464 - 471
  • [33] CYCLES IN SELF-COMPLEMENTARY GRAPHS
    RAO, SB
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 22 (01) : 1 - 9
  • [34] On self-complementary chordal graphs
    Sridharan, MR
    Balaji, K
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1997, 20 (11-12): : 157 - 163
  • [35] Self-complementary graphs and Ramsey numbers Part I: the decomposition and construction of self-complementary graphs
    Xu, J
    Wong, CK
    DISCRETE MATHEMATICS, 2000, 223 (1-3) : 309 - 326
  • [36] RESTRAINED DOMINATION IN SELF-COMPLEMENTARY GRAPHS
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 633 - 645
  • [37] DEGREE SEQUENCES OF SELF-COMPLEMENTARY GRAPHS
    CLAPHAM, CRJ
    KLEITMAN, DJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (01) : 67 - 74
  • [38] Hadwiger Numbers of Self-complementary Graphs
    Andrei Pavelescu
    Elena Pavelescu
    Graphs and Combinatorics, 2020, 36 : 865 - 876
  • [39] The enumeration of labelled self-complementary graphs
    Tazawa, Shinsei
    UTILITAS MATHEMATICA, 2015, 96 : 3 - 16
  • [40] Coloring edges of self-complementary graphs
    Wojda, AP
    Zwonek, M
    DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 279 - 284