Rigidity and separation indices of graphs in surfaces

DOI10.1007/S00373-010-0929-6MaRDI QIDQ604979zbMATH OpenOpenAlexFDO

Authors 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

5-connected graphpolyhedral embeddingrigidity indexseparation index

Mathematics Subject Classification ID

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

Recommendations

• Flexibility of polyhedral embeddings of graphs in surfaces
• On essential and inessential polygons in embedded graphs
• Rigidity with few locations
• scientific article; zbMATH DE number 969111
• scientific article; zbMATH DE number 772738

Cites work

• Flexibility of polyhedral embeddings of graphs in surfaces
• Graphs on surfaces
• scientific article; zbMATH DE number 4122197 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Rigidity and separation indices of Paley graphs
• Separation index of a graph
• Symmetry breaking in graphs
• Systems of curves on surfaces
• The distinguishing numbers of graphs on closed surfaces

Cited in

(4)

• On the fixing sets of dihedral groups
• Separation index of a graph
• From Invariants to Canonization in Parallel
• Fixing numbers of graphs with symmetric and generalized quaternion symmetry groups

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

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