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


On quartic half-arc-transitive metacirculants
Authors:Dragan Maru?i?  Primo? ?parl
Institution:(1) FAMNIT, University of Primorska, Glagoljaška 8, 6000 Koper, Slovenia;(2) IMFM, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia
Abstract:Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ρ and σ, where ρ is (m,n)-semiregular for some integers m≥1, n≥2, and where σ normalizes ρ, cyclically permuting the orbits of ρ in such a way that σ m has at least one fixed vertex. A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. In this article quartic half-arc-transitive metacirculants are explored and their connection to the so called tightly attached quartic half-arc-transitive graphs is explored. It is shown that there are three essentially different possibilities for a quartic half-arc-transitive metacirculant which is not tightly attached to exist. These graphs are extensively studied and some infinite families of such graphs are constructed. Both authors were supported in part by “ARRS – Agencija za znanost Republike Slovenije”, program no. P1-0285.
Keywords:Graph  Metacirculant graph  Half-arc-transitive  Tightly attached  Automorphism group
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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