Abstract

If a class C of finite graphs is closed under contraction and forming subgraphs, and if every finite abstract group occurs as the automorphism group of some graph in C , then C contains all finite graphs (up to isomorphism). Also related results concerning automorphism groups of graphs on given surfaces are mentioned.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call