A Construction for Vertex-Transitive Graphs
From MaRDI portal
Publication:3919737
DOI10.4153/CJM-1982-020-8zbMath0467.05032MaRDI QIDQ3919737
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 6 ⋮ 1/2-transitive graphs of order \(3p\) ⋮ ON ARC-REGULAR FROBENIUS METACIRCULANTS ⋮ Half-transitive graphs of order a product of two distinct primes* ⋮ On quasi-Cayley graphs ⋮ Corrigendum to: ``A characterization of metacirculants. ⋮ Generalizing the generalized Petersen graphs ⋮ On the isomorphism problem for a family of cubic metacirculant graphs ⋮ Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs ⋮ Symmetry groups of Boolean functions and constructions of permutation groups ⋮ A classification of tetravalent half-arc-transitive metacirculants of 2-power orders ⋮ Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup ⋮ On vertex-transitive, non-Cayley graphs of order \(pqr\) ⋮ Two families of pseudo metacirculants ⋮ Weak metacirculants of odd prime power order ⋮ Regular and vertex-transitive Kähler graphs having commutative principal and auxiliary adjacency operators ⋮ New quantum codes from metacirculant graphs via self-dual additive \(\mathbb{F}_4\)-codes ⋮ Classification of quartic half-arc-transitive weak metacirculants of girth at most 4 ⋮ Edge-transitive bi-Cayley graphs ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ Almost self-complementary circulant graphs. ⋮ Absolutely split metacyclic groups and weak metacirculants ⋮ Some results on the lexicographic product of vertex-transitive graphs ⋮ Finite vertex-primitive edge-transitive metacirculants. ⋮ On finite self-complementary metacirculants ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Graphs on which a dihedral group acts edge-transitively ⋮ Half-transitive graphs of prime-cube order ⋮ A theory of Cartesian product and factorization of circulant graphs ⋮ On solvable groups and Cayley graphs ⋮ Metacirculant tournaments whose order is a product of two distinct primes ⋮ Vertex-transitive tournaments of order a product of two distinct primes ⋮ Almost all quartic half-arc-transitive weak metacirculants of class II are of class IV ⋮ Infinite families of non-Cayley vertex-transitive tournaments ⋮ Finite edge-transitive oriented graphs of valency four with cyclic normal quotients ⋮ An infinite family of half-arc-transitive graphs with universal reachability relation ⋮ Petersen type \(n\)-circulant and weak metacirculant ⋮ Classification of half-arc-transitive graphs of order \(4p\) ⋮ Some meta-Cayley graphs on dihedral groups ⋮ Two new zero-dimensional qubit codes from bordered metacirculant construction ⋮ Tetravalent half-arc-transitive \(p\)-graphs ⋮ On the classification problem for tetravalent metacirculant graphs ⋮ On quartic half-arc-transitive metacirculants ⋮ Strong regularity and circulant graphs ⋮ A construction of pseudo metacirculants ⋮ Edge-transitive bi-p-metacirculants of valency p ⋮ On the classification of quartic half-arc-transitive metacirculants ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ Primitive Permutation Representations of PSL(3, p) and Its Applications ⋮ On the Hamilton connectivity of generalized Petersen graphs ⋮ Extended Petersen graphs ⋮ Brian Alspach and his work ⋮ Half-transitivity of some metacirculants ⋮ Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian ⋮ On non-Cayley vertex-transitive graphs of order a product of three primes ⋮ On half-transitive metacirculant graphs of prime-power order ⋮ Products of circulant graphs are metacirculant. ⋮ Non-Cayley vertex-transitive graphs of order twice the product of two odd primes