Graphs with given automorphism group and few edge orbits

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

László Lovász, László Babai, Albert J. Goodman

Publication date: 25 June 1992

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

zbMATH Keywords

automorphism group; orbits; Abelian group; simple group; \(p\)-group; edge- coloring; Jónsson group

Mathematics Subject Classification ID

20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

20B27: Infinite automorphism groups

Cites Work

• 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
• 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