Graphs with given automorphism group and few edge orbits

DOI10.1016/S0195-6698(13)80085-6zbMath0739.05038OpenAlexW2086827682MaRDI QIDQ1176027

Albert J. Goodman, László Babai

Publication date: 25 June 1992

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(13)80085-6

zbMATH Keywords

automorphism grouporbitsAbelian groupsimple group\(p\)-groupedge- coloringJónsson group

Mathematics Subject Classification ID

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

Related Items (1)

The edge-orbit conjecture of Babai

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The edge-orbit conjecture of Babai
• Some applications of the first cohomology group
• On elementary Arguesian lattices with four generators
• The infinite case of the edge-orbit conjecture
• Finite digraphs with given regular automorphism groups
• On the automorphism groups of almost all Cayley graphs
• On the full automorphism group of a graph
• Rahmen und erzeugende Quadrupel in modularen Verbänden
• Infinite digraphs with given regular automorphism groups
• On four subspaces of a vector space
• On the word problem for the modular lattice with four free generators
• Vertex-transitive graphs
• Terminality of the maximal unipotent subgroups of Chevalley groups
• On the action of non-Abelian groups on graphs
• Endomorphism algebras of vector spaces with distinguished sets of subspaces
• Projective Geometries as Projective Modular Lattices
• Generators for Simple Groups
• On Graphs Whose Full Automorphism Group is an Alternative Group or a Finite Classical Group
• Free Modular Lattices
• On the Minimum Order of Graphs with Given Group
• Some applications of graph contractions
• Eigenpolytopes of Distance Regular Graphs
• Subdirectly Reducible Groups and Edge-Minimal Graphs with Given Automorphism Group
• On the non-existence of graphs with transitive generalized dicyclic groups
• Endliche Gruppen I
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphs of Degree Three with a Given Abstract Group
• Lattices With a Given Abstract Group of Automorphisms

This page was built for publication: Graphs with given automorphism group and few edge orbits