中国科学(数学)2024,Vol.54Issue(11) :1943-1960.DOI:10.1360/SSM-2023-0037

?p阶三度边传递图

Trivalent edge-transitive graphs of order ?p

周进鑫 冯衍全
中国科学(数学)2024,Vol.54Issue(11) :1943-1960.DOI:10.1360/SSM-2023-0037

?p阶三度边传递图

Trivalent edge-transitive graphs of order ?p

周进鑫 1冯衍全1
扫码查看

作者信息

  • 1. 北京交通大学数学与统计学院,北京 100044
  • 折叠

摘要

如果一个图的自同构群在它的边集合上作用传递,则称这个图是边传递的.本文给出ℓp阶三度连通边传递图的刻画,其中p是素数,ℓ(0<ℓ<p)为整数.作为应用,首先,在0<ℓ≤54且p为素数时,给出ℓp阶三度连通半对称图的分类;其次证明当0<ℓ≤ 100且p为素数时,所有ℓp阶三度连通边传递图都是已知的.

Abstract

A graph is edge-transitive if its automorphism group acts transitively on its edges.In this paper,we give a characterization of connected edge-transitive trivalent graphs of order ℓp,where p is a prime andℓ(0<ℓ<p)is an integer.Applying this characterization,we first give a classification of connected semi-symmetric trivalent graphs of order ℓp with 0<ℓ≤54 and p a prime,and then we show that all connected edge-transitive trivalent graphs of order ℓp with 0<ℓ≤100 and p a prime are known.

关键词

边传递/半对称图/双Cayley图

Key words

edge-transitive/semi-symmetric graphs/bi-Cayley graphs

引用本文复制引用

出版年

2024
中国科学(数学)
中国科学院

中国科学(数学)

CSTPCDCSCD北大核心
影响因子:0.221
ISSN:1674-7216
段落导航相关论文