Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup

DOI10.1002/jgt.3190160410zbMath0764.05035OpenAlexW2084371601MaRDI QIDQ4014276

Dragan Marušič, Raffaele Scapellato

Publication date: 5 October 1992

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190160410

zbMATH Keywords

vertex-transitive graphmetacirculant graphimprimitive groupvertex- transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

Related Items (26)

Classifying vertex-transitive graphs whose order is a product of two primes ⋮ On isomorphisms of Marušič-Scapellato graphs ⋮ Cubic vertex-transitive non-Cayley graphs of order \(12p\) ⋮ Tetravalent vertex-transitive graphs of order twice a prime square ⋮ Minimal normal subgroups of transitive permutation groups of square-free degree ⋮ Enumerating graphs via even/odd dichotomy ⋮ On vertex-transitive, non-Cayley graphs of order \(pqr\) ⋮ Symmetries in graphs via simplicial automorphisms ⋮ Unnamed Item ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Finite vertex-primitive edge-transitive metacirculants. ⋮ Symmetric cubic graphs with solvable automorphism groups ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Tetravalent vertex‐transitive graphs of order 4p ⋮ Square-free non-Cayley numbers. On vertex-transitive non-Cayley graphs of square-free order. ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ Cores of Imprimitive Symmetric Graphs of Order a Product of Two Distinct Primes ⋮ Some meta-Cayley graphs on dihedral groups ⋮ On intersection density of transitive groups of degree a product of two odd primes ⋮ A classification of regular embeddings of graphs of order a product of two primes ⋮ Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes – the case PSL(2, q^2) acting on cosets of PGL(2, q) ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ On solvable groups and circulant graphs ⋮ On non-Cayley vertex-transitive graphs of order a product of three primes ⋮ Non-Cayley vertex-transitive graphs of order twice the product of two odd primes ⋮ Transitive permutation groups of prime-squared degree

Cites Work

• On vertex symmetric digraphs
• Symmetric graphs of order a product of two distinct primes
• Classifying vertex-transitive graphs whose order is a product of two primes
• A Construction for Vertex-Transitive Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup