论文标题
关于小价值的顶点传输图的固定边缘数量
On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
论文作者
论文摘要
我们证明,如果$γ$是有限连接的$ 3 $ VALENT顶点传递,或$ 4 $ valent Valent顶点和边缘传递效率图,那么$γ$是众所周知的图形家族的一部分,或者是每个非身份自动化的$ QUIG $ QUIG $ QUIM $γ$,以$ 1/3 $的$ 1/3 $ files。这回答了Primožotočnik和第三作者提出的一个问题。
We prove that, if $Γ$ is a finite connected $3$-valent vertex-transitive, or $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 edges. This answers a question proposed by Primož Potočnik and the third author.