Geometric automorphism groups of graphs

DOI10.1016/J.DAM.2007.04.027MaRDI QIDQ2457002zbMATH OpenOpenAlexFDO

Authors David Abelson, Seok-Hee Hong, D. E. Taylor

Publication date 29 October 2007

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

Full work available at URL https://doi.org/10.1016/j.dam.2007.04.027

zbMATH Keywords

geometric automorphismGraph drawingsymmetry

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Automorphism groups of geometrically represented graphs
• scientific article; zbMATH DE number 3851135
• Automorphism groups of some classes of graphs
• Automorphisms of graph products of groups from a geometric perspective
• The automorphism group of a graphon
• The automorphism group of finite graphs
• On the automorphism group of polyhedral graphs
• Polyhedral graphs via their automorphism groups
• Automorphism groups of covering graphs
• Automorphisms of graph groups.

Cites work

• Algorithms and Computation
• Crossing minimization for symmetries
• Drawing planar graphs symmetrically. II: Biconnected planar graphs
• Drawing planar graphs symmetrically. III: Oneconnected planar graphs
• Drawing series parallel digraphs symmetrically
• Drawing trees symmetrically in three dimensions
• Fast detection and display of symmetry in outerplanar graphs
• Graph Drawing
• Graph Drawing
• scientific article; zbMATH DE number 2084276 (Why is no real title available?)
• scientific article; zbMATH DE number 2084277 (Why is no real title available?)
• scientific article; zbMATH DE number 1974110 (Why is no real title available?)
• scientific article; zbMATH DE number 1979530 (Why is no real title available?)
• scientific article; zbMATH DE number 2080114 (Why is no real title available?)
• scientific article; zbMATH DE number 2080252 (Why is no real title available?)
• scientific article; zbMATH DE number 4114655 (Why is no real title available?)
• scientific article; zbMATH DE number 3445454 (Why is no real title available?)
• scientific article; zbMATH DE number 2119683 (Why is no real title available?)
• Linkless symmetric drawings of series parallel digraphs
• Some NP-Complete Problems Similar to Graph Isomorphism
• Spring algorithms and symmetry

Cited in

(5)

• Automorphism groups of geometrically represented graphs
• scientific article; zbMATH DE number 4068929 (Why is no real title available?)
• scientific article; zbMATH DE number 1303032 (Why is no real title available?)
• scientific article; zbMATH DE number 1974110 (Why is no real title available?)
• scientific article; zbMATH DE number 2086772 (Why is no real title available?)

Describes a project that uses

Uses Software

• PIGALE

This page was built for publication: Geometric automorphism groups of graphs

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