【摘要】 令Γ是一个图。如果图Γ点传递且边传递但不弧传递,则称Γ是半传递图。本文运用置换群在对称图上的作用理论和对偶作用的方法研究了4度半传递Cayley图,给出了当其点稳定子同构于D8时,这类图的一个完全分类。证明了在同构意义下此类图只能是已知的两类Cayley图的正规覆盖。更多还原

【Abstract】 A graph Γ is called semi-transitive graph if it is vertex-transitive and edge-transitive but not arc-transitive. In this paper,the semi-transitive Cayley graphs of valency 4 are studied with the theory of action of permutation groups on symmetric graphs and the method of dual action,and a complete classification of them with vertex stabilizer isomorphic to D8 is presented. It proved that the normal cover of two classes of Cayley graphs are known up to isomorphic.更多还原