On half-transitive metacirculant graphs of prime-power order

DOI10.1006/JCTB.2000.1992zbMath1024.05038OpenAlexW2060032611MaRDI QIDQ1850509

Hyo-Seob Sim, Cai Heng Li

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2000.1992

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (46)

The classification of half-arc-transitive generalizations of Bouwer graphs ⋮ Tetravalent half-arc-transitive graphs of order a product of three primes ⋮ Tetravalent half-edge-transitive graphs and non-normal Cayley graphs ⋮ On primitive permutation groups with small suborbits and their orbital graphs. ⋮ On edge-transitive Cayley graphs of valency four ⋮ ON ARC-REGULAR FROBENIUS METACIRCULANTS ⋮ Primitive half-transitive graphs constructed from the symmetric groups of prime degrees ⋮ Tetravalent half-transitive graphs of order \(4p\) ⋮ Enumeration of cubic Cayley graphs on dihedral groups ⋮ A classification of tetravalent half-arc-transitive metacirculants of 2-power orders ⋮ A characterization of a family of edge-transitive metacirculant graphs ⋮ Tetravalent half-arc-transitive graphs of order \(p^4\) ⋮ Hexavalent edge-transitive graphs of order \(3p^2\) ⋮ Half-arc-transitive graphs of prime-cube order of small valencies ⋮ Half-arc-transitive group actions with a small number of alternets ⋮ Unnamed Item ⋮ Half-arc-transitive graphs and chiral hypermaps. ⋮ Enumerating Cayley (di-)graphs on dihedral groups ⋮ Finite vertex-primitive edge-transitive metacirculants. ⋮ Constructing even radius tightly attached half-arc-transitive graphs of valency four ⋮ A classification of tightly attached half-arc-transitive graphs of valency 4 ⋮ A classification of orientably edge-transitive circular embeddings of \(\mathbf{K}_{p^e, p^f}\) ⋮ No hexavalent half-arc-transitive graphs of order twice a prime square exist ⋮ Hexavalent half-arc-transitive graphs of order \(9 p\) ⋮ Cayley digraphs of 2-genetic groups of odd prime-power order ⋮ Tetravalent half-arc-transitive graphs of order \(2pq\) ⋮ Automorphisms of Cayley graphs of metacyclic groups of prime-power order ⋮ There exists no tetravalent half-arc-transitive graph of order \(2p^{2}\) ⋮ Almost all quartic half-arc-transitive weak metacirculants of class II are of class IV ⋮ An infinite family of half-arc-transitive graphs with universal reachability relation ⋮ Some Topics in Graph Theory ⋮ An infinite family of tetravalent half-arc-transitive graphs ⋮ Classification of half-arc-transitive graphs of order \(4p\) ⋮ Half-arc-transitive graphs of arbitrary even valency greater than 2 ⋮ Enumerating regular graph coverings whose covering transformation groups are \(\mathbb{Z}_p\)-extensions of a cyclic group ⋮ On hexavalent half-arc-transitive bi-dihedrants ⋮ Tetravalent half-arc-transitive \(p\)-graphs ⋮ Bipartite edge-transitive bi-p-metacirculants ⋮ On quartic half-arc-transitive metacirculants ⋮ Tetravalent half-arc-transitive graphs of order \(8p\) ⋮ Edge-transitive bi-p-metacirculants of valency p ⋮ Hexavalent half-arc-transitive graphs of order \(4p\) ⋮ Tetravalent half-arc-transitive graphs of order $p^2q^2$ ⋮ On the classification of quartic half-arc-transitive metacirculants ⋮ Quartic half-arc-transitive graphs with large vertex stabilizers ⋮ Tetravalent half-arc-transitive graphs of order \(p^5\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Half-transitive graphs of prime-cube order
• On the full automorphism group of a graph
• Maps and half-transitive graphs of valency 4
• Tetravalent graphs admitting half-transitive group actions: Alternating cycles
• Weakly flag-transitive configurations and half-arc-transitive graphs
• Classifying vertex-transitive graphs whose order is a product of two primes
• 1/2-transitive graphs of order \(3p\)
• On isomorphisms of connected Cayley graphs
• Recent developments in half-transitive graphs
• Half-transitivity of some metacirculants
• Eine Klasse von p-Gruppen, deren Automorphismengruppen p-Gruppen sind
• On the isomorphism problem for a family of cubic metacirculant graphs
• Vertex-transitive graphs
• Automorphisms of Cayley graphs of metacyclic groups of prime-power order
• A graph which is edge transitive but not arc transitive
• A Construction for Vertex-Transitive Graphs
• On Hamiltonian Cycles in Metacirculant Graphs
• Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes
• Half-transitive graphs of order a product of two distinct primes^*
• Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity
• Vertex and Edge Transitive, but not 1-Transitive, Graphs

This page was built for publication: On half-transitive metacirculant graphs of prime-power order