Rigidity and separation indices of graphs in surfaces

DOI10.1007/s00373-010-0929-6zbMath1221.05081OpenAlexW2151378894MaRDI QIDQ604979

Gašper Fijavž, Bojan Mohar

Publication date: 12 November 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0929-6

zbMATH Keywords

polyhedral embeddingseparation index5-connected graphrigidity index

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Related Items (3)

On the fixing sets of dihedral groups ⋮ From Invariants to Canonization in Parallel ⋮ Fixing numbers of graphs with symmetric and generalized quaternion symmetry groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The distinguishing numbers of graphs on closed surfaces
• Rigidity and separation indices of Paley graphs
• Flexibility of polyhedral embeddings of graphs in surfaces
• Symmetry breaking in graphs
• Systems of curves on surfaces
• Separation index of a graph

This page was built for publication: Rigidity and separation indices of graphs in surfaces