On vertex symmetric digraphs
From MaRDI portal
Publication:1151909
DOI10.1016/0012-365X(81)90174-6zbMath0459.05041OpenAlexW4213216754WikidataQ55967637 ScholiaQ55967637MaRDI QIDQ1151909
Publication date: 1981
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(81)90174-6
Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)
Related Items (77)
Polycyclic configurations ⋮ Permutation groups and derangements of odd prime order ⋮ Intersection density of transitive groups of certain degrees ⋮ Presentations for vertex-transitive graphs ⋮ Tetravalent one-regular graphs of order \(2pq\) ⋮ On cubic arc-transitive \(k\)-multicirculants with soluble groups ⋮ Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular \(p\)-group ⋮ The transitive groups of degree 48 and some applications ⋮ Cubic vertex-transitive non-Cayley graphs of order \(12p\) ⋮ Tetravalent vertex-transitive graphs of order twice a prime square ⋮ Cayley numbers with arbitrarily many distinct prime factors ⋮ Minimal normal subgroups of transitive permutation groups of square-free degree ⋮ Symmetry structure of bicirculants ⋮ Generalizing the generalized Petersen graphs ⋮ A classification of cubic bicirculants ⋮ Cubic arc-transitive \(k\)-multicirculants ⋮ Semiregular elements in transitive 2-closed permutation groups of certain degrees ⋮ All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism ⋮ Semiregular automorphisms of vertex-transitive graphs of certain valencies ⋮ Enumerating graphs via even/odd dichotomy ⋮ Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup ⋮ Symmetries in graphs via simplicial automorphisms ⋮ One-regular graphs of square-free order of prime valency ⋮ On cubic bi-Cayley graphs of p-groups ⋮ On weakly symmetric graphs of order twice a prime square ⋮ Odd extensions of transitive groups via symmetric graphs -- the cubic case ⋮ Prime-valent symmetric graphs with a quasi-semiregular automorphism ⋮ On graph norms for complex‐valued functions ⋮ Semiregular automorphisms of arc-transitive graphs with valency \(pq\) ⋮ Cubic vertex-transitive graphs admitting automorphisms of large order ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Arc-regular cubic graphs of order four times an odd integer ⋮ Hamiltonicity of tree-like graphs ⋮ The 10-cages and derived configurations ⋮ Cubic edge-transitive graphs of order 2\(p^{3}\) ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ Distinguishing labeling of the actions of almost simple groups. ⋮ Classification of cubic vertex-transitive tricirculants ⋮ Semiregular automorphisms of edge-transitive graphs ⋮ On 2-closed elusive permutation groups of degrees p2q and p2qr ⋮ On certain edge-transitive bicirculants ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ On tetravalent vertex-transitive bi-circulants ⋮ Infinite families of vertex-transitive graphs with prescribed Hamilton compression ⋮ On the order of semiregular automorphisms of cubic vertex-transitive graphs ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Semiregular automorphisms in vertex-transitive graphs of order \(3p^2\) ⋮ Metacirculant tournaments whose order is a product of two distinct primes ⋮ Elusive groups of automorphisms of digraphs of small valency ⋮ Vertex-transitive generalized Cayley graphs which are not Cayley graphs ⋮ New Constructions of Groups Without Semiregular Subgroups ⋮ Semisymmetry of generalized Folkman graphs ⋮ Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs ⋮ On symmetric graphs of valency five ⋮ Vertex-transitive expansions of (1, 3)-trees ⋮ Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\) ⋮ Bicirculants via imprimitivity block systems ⋮ Some Topics in Graph Theory ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ Classification of half-arc-transitive graphs of order \(4p\) ⋮ Symmetric cubic graphs via rigid cells ⋮ Asymptotic enumeration of Cayley digraphs ⋮ Intersection density of imprimitive groups of degree \(pq\) ⋮ A complete classification of cubic symmetric graphs of girth 6 ⋮ New \(2\)-closed groups that are not automorphism groups of digraphs ⋮ On intersection density of transitive groups of degree a product of two odd primes ⋮ Almost elusive permutation groups ⋮ Cubic s‐regular graphs of order 2p3 ⋮ Distance-transitive graphs admit semiregular automorphisms ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ On semiregular permutations of a finite set ⋮ On normality of \(n\)-Cayley graphs ⋮ Hamiltonian paths in vertex-symmetric graphs of order 4p ⋮ Transitive group actions: (im)primitivity and semiregular subgroups. ⋮ On weakly symmetric graphs of order twice a prime ⋮ Semiregular elements in cubic vertex-transitive graphs and the restricted Burnside problem
Cites Work
- Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree
- Parallel concepts in graph theory
- Point-symmetric graphs with a prime number of points
- Three Remarkable Graphs
- A new 5‐arc‐transitive cubic graph
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On vertex symmetric digraphs
