当前位置:
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
中文翻译:
关于顶点传递图自同构不动点的个数
更新日期:2021-09-01
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 的顶点。作为推论,对于三价顶点传递图,我们得到了类似的结果。