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


Infinite highly arc transitive digraphs and universal covering digraphs
Authors:Peter J. Cameron  Cheryl E. Praeger  Nicholas C. Wormald
Affiliation:(1) School of Mathematical Sciences, Queen Mary and Westfield College, Mile End Road, E1 4NS London, UK;(2) Department of Mathematics, University of Melbourne, 3052 Parkville, VIC, Australia;(3) Department of Mathematics, University of Western Australia, 6009 Nedlands, W.A., Australia
Abstract:A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group is transitive on the set ofs-arcs for eachsge0. Several new constructions are given of infinite highly arc transitive digraphs. In particular, for Delta a connected, 1-arc transitive, bipartite digraph, a highly arc transitive digraphDL(Delta) is constructed and is shown to be a covering digraph for every digraph in a certain classD(Delta) of connected digraphs. Moreover, if Delta is locally finite, thenDL(Delta) is a universal covering digraph forD(Delta). Further constructions of infinite highly arc transitive digraphs are given.The second author wishes to acknowledge the hospitality of the Mathematical Institute of the University of Oxford, and the University of Auckland, during the period when the research for this paper was doneResearch supported by the Australian Research Council
Keywords:05 C 25
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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