当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the Number of Fixed Points of Automorphisms of Vertex-Transitive Graphs
Combinatorica ( IF 1.1 ) Pub Date : 2021-08-31 , DOI: 10.1007/s00493-020-4509-y
Primož Potočnik 1, 2 , Pablo Spiga 3
Affiliation  

The main result of this paper is that, if Γ is a finite connected 4-valent vertex- and edge-transitive graph, then either Γ is part of a well-understood family of graphs, or every non-identity automorphism of Γ fixes at most 1/3 of the vertices. As a corollary, we get a similar result for 3-valent vertex-transitive graphs.



中文翻译:

关于顶点传递图自同构不动点的个数

本文的主要结果是,如果Γ是一个有限连接4-价vertex-和边缘传递图,然后或者Γ是曲线图的公知的家庭,或每个非同一性构的一部分Γ在修复最多 1/3 的顶点。作为推论,对于三价顶点传递图,我们得到了类似的结果。

更新日期:2021-09-01
down
wechat
bug