Geometric automorphism groups of graphs

DOI10.1016/j.dam.2007.04.027zbMath1127.05024OpenAlexW2014585125MaRDI QIDQ2457002

Seok-Hee Hong, David Abelson, 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

symmetryGraph drawinggeometric automorphism

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)

Uses Software

• PIGALE

Cites Work

• Fast detection and display of symmetry in outerplanar graphs
• Drawing trees symmetrically in three dimensions
• Spring algorithms and symmetry
• Crossing minimization for symmetries
• Drawing series parallel digraphs symmetrically
• Linkless symmetric drawings of series parallel digraphs
• Drawing planar graphs symmetrically. II: Biconnected planar graphs
• Drawing planar graphs symmetrically. III: Oneconnected planar graphs
• Some NP-Complete Problems Similar to Graph Isomorphism
• Algorithms and Computation
• Graph Drawing
• Graph Drawing
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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