Annotation | A subgroup G of automorphisms of a graph X is said to be 1/2-arc-transitive if it is vertex- and edge- but not arc-transitive. The graph X is said to be 1/2-arc-transitive if Aut X is 1/2-arc-transitive. The interplay of two different concepts, maps and hypermaps on one side and 1/2-arc-transitive group actions on graphs on the other, is investigated. The correspondence between regular maps and 1/2-arc-transitive group actions on graphs of valency 4 given via the well known concept of medial graphs (European J. Combin. 19 (1998) 345) is generalised. Any orientably regular hypermap R gives rise to a uniquely determined medial map whose underlying graph Y admits a 1/2-arc-transitive group action of the automorphism group G of the original hypermap R. Moreover, the vertex stabiliser of the action of G on Y is cyclic. On the other hand, given graph X and G less than or equal to Ant X acting 1/2-arc-transitively with a cyclic vertex stabiliser, we can construct an orientably regular hyperma
|
---|
Repercussion category | WANG, Xiuyun - FENG, Yan-Quan. There exists no tetravalent half-arc-transitive graph of order 2p(2). In Discrete mathematics. ISSN 0012-365X, 2010, vol. 310, no. 12, pp. 1721-1724. SPARL, Primoz. On the classification of quartic half-arc-transitive metacirculants. In Discrete mathematics. ISSN 0012-365X, 2009, vol. 309, no. 8, pp. 2271-2283. MARUSIC, Dragan - SPARL, Primoz. On quartic half-arc-transitive metacirculants. In Journal of algebraic combinatorics. ISSN 0925-9899, 2008, vol. 28, no. 3, pp. 365-395. SPARL, Primoz. A classification of tightly attached half-arc-transitive graphs of valency 4. In Journal of combinatorial theory series B. ISSN 0095-8956, 2008, vol. 98, no. 5, pp. 1076-1108. FENG, Yan-Quan - KWAK, Jin Ho - ZHOU, Chuixiang. Constructing even radius tightly attached half-arc-transitive graphs of valency four. In Journal of algebraic combinatorics. ISSN 0925-9899, 2007, vol. 26, no. 4, pp. 431-451. ZHOU, Chuixiang - FENG, Yan-Quan. An infinite family of tetravalent half-arc-transitive graphs. In Discrete mathematicsISCRETE MATHEMATICS. ISSN 0012-365X, 2006, vol. 306, no. 18, pp. 2205-2211.
|
---|