A Construction for Vertex-Transitive Graphs

From MaRDI portal
Publication:3919737

DOI10.4153/CJM-1982-020-8zbMath0467.05032MaRDI QIDQ3919737

Brian Alspach, T. D. Parsons

Publication date: 1982

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)




Related Items

The classification of half-arc-regular bi-circulants of valency 61/2-transitive graphs of order \(3p\)ON ARC-REGULAR FROBENIUS METACIRCULANTSHalf-transitive graphs of order a product of two distinct primes*On quasi-Cayley graphsCorrigendum to: ``A characterization of metacirculants.Generalizing the generalized Petersen graphsOn the isomorphism problem for a family of cubic metacirculant graphsCubic \((m,n)\)-metacirculant graphs which are not Cayley graphsSymmetry groups of Boolean functions and constructions of permutation groupsA classification of tetravalent half-arc-transitive metacirculants of 2-power ordersCharacterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroupOn vertex-transitive, non-Cayley graphs of order \(pqr\)Two families of pseudo metacirculantsWeak metacirculants of odd prime power orderRegular and vertex-transitive Kähler graphs having commutative principal and auxiliary adjacency operatorsNew quantum codes from metacirculant graphs via self-dual additive \(\mathbb{F}_4\)-codesClassification of quartic half-arc-transitive weak metacirculants of girth at most 4Edge-transitive bi-Cayley graphsFinite cubic graphs admitting a cyclic group of automorphism with at most three orbits on verticesAlmost self-complementary circulant graphs.Absolutely split metacyclic groups and weak metacirculantsSome results on the lexicographic product of vertex-transitive graphsFinite vertex-primitive edge-transitive metacirculants.On finite self-complementary metacirculantsResolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primesGraphs on which a dihedral group acts edge-transitivelyHalf-transitive graphs of prime-cube orderA theory of Cartesian product and factorization of circulant graphsOn solvable groups and Cayley graphsMetacirculant tournaments whose order is a product of two distinct primesVertex-transitive tournaments of order a product of two distinct primesAlmost all quartic half-arc-transitive weak metacirculants of class II are of class IVInfinite families of non-Cayley vertex-transitive tournamentsFinite edge-transitive oriented graphs of valency four with cyclic normal quotientsAn infinite family of half-arc-transitive graphs with universal reachability relationPetersen type \(n\)-circulant and weak metacirculantClassification of half-arc-transitive graphs of order \(4p\)Some meta-Cayley graphs on dihedral groupsTwo new zero-dimensional qubit codes from bordered metacirculant constructionTetravalent half-arc-transitive \(p\)-graphsOn the classification problem for tetravalent metacirculant graphsOn quartic half-arc-transitive metacirculantsStrong regularity and circulant graphsA construction of pseudo metacirculantsEdge-transitive bi-p-metacirculants of valency pOn the classification of quartic half-arc-transitive metacirculantsOn cubic non-Cayley vertex-transitive graphsPrimitive Permutation Representations of PSL(3, p) and Its ApplicationsOn the Hamilton connectivity of generalized Petersen graphsExtended Petersen graphsBrian Alspach and his workHalf-transitivity of some metacirculantsConnected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are HamiltonianOn non-Cayley vertex-transitive graphs of order a product of three primesOn half-transitive metacirculant graphs of prime-power orderProducts of circulant graphs are metacirculant.Non-Cayley vertex-transitive graphs of order twice the product of two odd primes