Classification of edge-transitive Nest graphs

被引：0
|
作者：
Kovacs, Istvan [1 ,2 ]
机构：
[1] Univ Primorska, UP IAM, Muzejski Trg 2, Koper 6000, Slovenia
[2] Univ Primorska, UP FAMNIT, Glagoljaska Ul 8, Koper 6000, Slovenia
来源：
GRAPHS AND COMBINATORICS | 2023年 / 39卷 / 04期
关键词：
Bicirculant; Edge-transitive;
D O I：
10.1007/s00373-023-02659-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A finite simple graph F is called a Nest graph if it is regular of valency 6 and admits an automorphism with two orbits of the same length such that at least one of the subgraphs induced by these orbits is a cycle. In this paper, we complete classification of the edge-transitive Nest graphs and by this solve the problem posed by Jajcay et al. (Electron J Comb 26:#P2.6, 2019).
引用
收藏
页数：14
相关论文
共 50 条
  • [21] Classifying a family of edge-transitive metacirculant graphs
    Song, Shu-Jiao
    Li, Cai Heng
    Wang, Dianjun
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 35 (03) : 497 - 513
  • [22] Edge-transitive bi-Cayley graphs
    Conder, Marston
    Zhou, Jin-Xin
    Feng, Yan-Quan
    Zhang, Mi-Mi
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 145 : 264 - 306
  • [23] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Behnam Khosravi
    Behrooz Khosravi
    Bahman Khosravi
    Annals of Combinatorics, 2020, 24 : 791 - 807
  • [24] A characterization of a family of edge-transitive metacirculant graphs
    Li, Cai Heng
    Pan, Jiangmin
    Song, Shu Jiao
    Wang, Dianjun
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 107 : 12 - 25
  • [25] ON THE EIGENVALUES OF NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS
    Ghorbani, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2015, 41 (01): : 101 - 107
  • [26] A CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 4p 3
    Alaeiyan, Mehdi
    Onagh, Bibi Naimeh
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2013, 14 (01): : 3 - 8
  • [27] Random walks on edge-transitive graphs (II)
    Palacios, JL
    Renom, JM
    Berrizbeitia, I
    STATISTICS & PROBABILITY LETTERS, 1999, 43 (01) : 25 - 32
  • [28] Classifying a family of edge-transitive metacirculant graphs
    Shu-Jiao Song
    Cai Heng Li
    Dianjun Wang
    Journal of Algebraic Combinatorics, 2012, 35 : 497 - 513
  • [29] CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p2
    Alaeiyan, Mehdi
    Lashani, Mohsen
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (02): : 277 - 282
  • [30] Super restricted edge connectivity of regular edge-transitive graphs
    Zhou, Jin-Xin
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1248 - 1252
12345