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 条
  • [31] A Classification of Orientably Edge-Transitive Circular Embeddings of
    Fan, Wenwen
    Li, Cai Heng
    Qu, Hai Peng
    ANNALS OF COMBINATORICS, 2018, 22 (01) : 135 - 146
  • [32] On super restricted edge-connectivity of edge-transitive graphs
    Tian, Yingzhi
    Meng, Jixiang
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2273 - 2279
  • [33] On cubic graphs admitting an edge-transitive solvable group
    Malnič, A., 1600, Kluwer Academic Publishers (20):
  • [34] On cubic graphs admitting an edge-transitive solvable group
    Malnic, A
    Marusic, D
    Potocnik, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2004, 20 (01) : 99 - 113
  • [35] Tetravalent edge-transitive Cayley graphs of Frobenius groups
    Wang, Lei
    Liu, Yin
    Yan, Yanxiong
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (02) : 527 - 551
  • [36] Homogeneous factorisations of complete graphs with edge-transitive factors
    Cai Heng Li
    Tian Khoon Lim
    Cheryl E. Praeger
    Journal of Algebraic Combinatorics, 2009, 29 : 107 - 132
  • [37] Normal edge-transitive Cayley graphs of Frobenius groups
    Corr, Brian P.
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (03) : 803 - 827
  • [38] Homogeneous factorisations of complete graphs with edge-transitive factors
    Li, Cai Heng
    Lim, Tian Khoon
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 29 (01) : 107 - 132
  • [39] Normal edge-transitive Cayley graphs of Frobenius groups
    Brian P. Corr
    Cheryl E. Praeger
    Journal of Algebraic Combinatorics, 2015, 42 : 803 - 827
  • [40] Tetravalent edge-transitive graphs of girth at most 4
    Potocnik, Primoz
    Wilson, Steve
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (02) : 217 - 236
12345