Automorphism groups of graphs and edge-contraction

DOI10.1016/0012-365X(74)90104-6zbMath0274.05108OpenAlexW2132358199MaRDI QIDQ2264681

László Babai

Publication date: 1974

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(74)90104-6

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite simple groups and their classification (20D05)

Related Items (11)

On 2-factorizations of the complete graph: From thek-pyramidal to the universal property ⋮ Towards a characterization of universal categories ⋮ Endomorphism monoids and topological subgraphs of graphs ⋮ A remark on contraction of graphs with given group ⋮ Universal partial order represented by means of oriented trees and other simple graphs ⋮ Graph minor theory ⋮ Connectivity of infinite graphs having a transitive torsion group action ⋮ Finite paths are universal ⋮ Finite paths are universal ⋮ On monoid graphs ⋮ Finite presentation of homogeneous graphs, posets and Ramsey classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reguläre Graphen beliebigen Grades mit vorgegebenen Eigenschaften
• Parallel concepts in graph theory
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Automorphism groups of planar graphs. I
• On a technique for representing semigroups as endomorphism semigroups of graphs with given properties
• Graphs with Given Group and Given Graph-Theoretical Properties
• Groups of graphs on given surfaces
• Graphs of Degree Three with a Given Abstract Group

This page was built for publication: Automorphism groups of graphs and edge-contraction