Some applications of graph contractions

DOI10.1002/JGT.3190010207MaRDI QIDQ4159085zbMATH OpenOpenAlexFDO

Authors László Babai

Publication date 1977

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190010207

Mathematics Subject Classification ID

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

Cites work

• Graphs of Degree Three with a Given Abstract Group

Cited in

(17)

• Properties of graphs with polynomial growth
• Groups acting on graphs with polynomial growth
• Graphs with given automorphism group and few edge orbits
• The spectral radius of the Galois covering of a finite graph
• A survey on graphs with polynomial growth
• On the Hadwiger number of infinite graphs
• Finite contractions of graphs with polynomial growth
• Planarity of Cayley graphs of graph products of groups
• On planar right groups
• On the Number of Automorphisms of a Regular Graph
• On planar Cayley graphs and Kleinian groups
• Metric dimensions of minor excluded graphs and minor exclusion in groups.
• Infinite-ended groups with planar Cayley graphs
• Some applications of graph theory to other parts of mathematics.
• The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
• On the girth of infinite graphs
• The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem (extended abstract)

This page was built for publication: Some applications of graph contractions

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