Automorphism groups of graphs and edge-contraction. (Reprint)

DOI10.1016/J.DISC.2006.03.012MaRDI QIDQ2497991zbMATH OpenOpenAlexFDO

Authors László Babai

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.03.012

Mathematics Subject Classification ID

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

Recommendations

• Automorphism groups of graphs with forbidden subgraphs
• scientific article; zbMATH DE number 863496
• scientific article; zbMATH DE number 3853103
• Graphs with given automorphism group and few edge orbits
• scientific article; zbMATH DE number 4057539

Cites work

• Automorphism groups of planar graphs. I
• Graphs of Degree Three with a Given Abstract Group
• Graphs with Given Group and Given Graph-Theoretical Properties
• Groups of graphs on given surfaces
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• scientific article; zbMATH DE number 3470451 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3339172 (Why is no real title available?)
• scientific article; zbMATH DE number 3031989 (Why is no real title available?)
• On a technique for representing semigroups as endomorphism semigroups of graphs with given properties
• Reguläre Graphen beliebigen Grades mit vorgegebenen Eigenschaften

Cited in

(5)

• Graphical representations of cyclic permutation groups
• Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups
• Automorphism groups of some families of bipartite graphs
• On automorphism groups of graph truncations
• Automorphism groups of bipartite Kneser type-k graphs

This page was built for publication: Automorphism groups of graphs and edge-contraction. (Reprint)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497991)