17 research outputs found
Semisymmetric cubic graphs of twice odd order
The groups which can act semisymmetrically on a cubic graph of twice odd
order are determined modulo a normal subgroup which acts semiregularly on the
vertices of the graph
Edge-transitive regular Zn-covers of the Heawood graph
AbstractA regular cover of a graph is said to be an edge-transitive cover if the fibre-preserving automorphism subgroup acts edge-transitively on the covering graph. In this paper we classify edge-transitive regular Zn-covers of the Heawood graph, and obtain a new infinite family of one-regular cubic graphs. Also, as an application of the classification of edge-transitive regular Zn-covers of the Heawood graph, we prove that any bipartite edge-transitive cubic graph of order 14p is isomorphic to a normal Cayley graph of dihedral group if the prime p>13
Mini-Workshop: Amalgams for Graphs and Geometries
[no abstract available
Problems on Polytopes, Their Groups, and Realizations
The paper gives a collection of open problems on abstract polytopes that were
either presented at the Polytopes Day in Calgary or motivated by discussions at
the preceding Workshop on Convex and Abstract Polytopes at the Banff
International Research Station in May 2005.Comment: 25 pages (Periodica Mathematica Hungarica, Special Issue on Discrete
Geometry, to appear
Core-Free, Rank Two Coset Geometries from Edge-Transitive Bipartite Graphs
It is known that the Levi graph of any rank two coset geometry is an
edge-transitive graph, and thus coset geometries can be used to construct many
edge transitive graphs. In this paper, we consider the reverse direction.
Starting from edge- transitive graphs, we construct all associated core-free,
rank two coset geometries. In particular, we focus on 3-valent and 4-valent
graphs, and are able to construct coset geometries arising from these graphs.
We summarize many properties of these coset geometries in a sequence of tables;
in the 4-valent case we restrict to graphs that have relatively small
vertex-stabilizers
Cubic symmetric graphs of order a small number times a prime or a prime square
AbstractA graph is s-regular if its automorphism group acts regularly on the set of its s-arcs. In this paper, the s-regular elementary abelian coverings of the complete bipartite graph K3,3 and the s-regular cyclic or elementary abelian coverings of the complete graph K4 for each s⩾1 are classified when the fibre-preserving automorphism groups act arc-transitively. A new infinite family of cubic 1-regular graphs with girth 12 is found, in which the smallest one has order 2058. As an interesting application, a complete list of pairwise non-isomorphic s-regular cubic graphs of order 4p, 6p, 4p2 or 6p2 is given for each s⩾1 and each prime p