首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
Authors:Jehan A Al-bar  Ahmad N Al-kenani  Najat Mohammad Muthana  Cheryl E Praeger
Institution:1.King Abdulaziz University,Jeddah,Saudi Arabia;2.Centre for the Mathematics of Symmetry and Computation, School of Mathematics and Statistics M019,The University of Western Australia,Crawley,Australia
Abstract:We study finite four-valent graphs \(\Gamma \) admitting an edge-transitive group G of automorphisms such that G determines and preserves an edge-orientation on \(\Gamma \), and such that at least one G-normal quotient is a cycle (a quotient modulo the orbits of a normal subgroup of G). We show, on the one hand, that the number of distinct cyclic G-normal quotients can be unboundedly large. On the other hand, existence of independent cyclic G-normal quotients (that is, they are not extendable to a common cyclic G-normal quotient) places severe restrictions on the graph \(\Gamma \) and we classify all examples. We show there are five infinite families of such pairs \((\Gamma ,G)\) and in particular that all such graphs have at least one normal quotient which is an unoriented cycle. We compare this new approach with existing treatments for the sub-class of weak metacirculant graphs with these properties, finding that only two infinite families of examples occur in common from both analyses. Several open problems are posed.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号