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


On Cubic Graphs Admitting an Edge-Transitive Solvable Group
Authors:Aleksander Malnič  Dragan Marušič  Primož Potočnik
Institution:(1) IMFM, Oddelek za matematiko, Univerza v Ljubljani, Jadranska 19, 1111 Ljubljana, Slovenija
Abstract:Using covering graph techniques, a structural result about connected cubic simple graphs admitting an edge-transitive solvable group of automorphisms is proved. This implies, among other, that every such graph can be obtained from either the 3-dipole Dip3 or the complete graph K 4, by a sequence of elementary-abelian covers. Another consequence of the main structural result is that the action of an arc-transitive solvable group on a connected cubic simple graph is at most 3-arc-transitive. As an application, a new infinite family of semisymmetric cubic graphs, arising as regular elementary abelian covering projections of K 3,3, is constructed.
Keywords:symmetric graph  edge transitive graph  cubic graph  trivalent graph  covering projection of graphs  solvable group of automorphisms
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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