Existences of semiregular automorphisms of edge-transitive graphs of odd prime valency

IF 1.2 2区数学 Q2 MATHEMATICS

Journal of Combinatorial Theory Series A Pub Date : 2025-09-18 DOI:10.1016/j.jcta.2025.106117

Wenjuan Luo, Jing Xu

引用次数: 0

Abstract

The Polycirculant conjecture asserts that every vertex-transitive digraph has a semiregular automorphism whose cycles all have the same length. Similarly, in [11] the authors asked if every connected regular edge-transitive graph admits a semiregular automorphism. In this paper we prove that edge-transitive graphs of odd prime valency have a semiregular automorphism.

查看原文本刊更多论文

奇素价边传递图的半正则自同构的存在性

多循环猜想断言每个顶点传递有向图都有一个环长度相同的半正则自同构。类似地，在[11]中，作者问是否每个连通正则边传递图都承认一个半正则自同构。证明了奇素价边传递图具有半正则自同构。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Combinatorial Theory Series A 数学-数学

CiteScore

2.90

自引率

9.10%

发文量

审稿时长

12 months

期刊介绍： The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.