Four-regular graphs with extremal rigidity properties

DOI10.1016/J.DISC.2023.113833MaRDI QIDQ6197698zbMATH OpenFDO

Authors Tibor Jordán, Robin Huang, Henry Simmons, Kaylee Weatherspoon, Zeyu Zheng

Publication date 19 February 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/J.DISC.2023.113833

zbMATH Keywords

4-regular graphessentially 6-edge connected graphglobally rigid graphredundant rigidityrigid graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Recommendations

• The 2-dimensional rigidity of certain families of graphs
• Minimum size highly redundantly rigid graphs in the plane
• Extremal families of redundantly rigid graphs in three dimensions
• On minimally highly vertex-redundantly rigid graphs
• Sufficient conditions for 2-dimensional global rigidity

Cites work

• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.
• Addressing agent loss in vehicle formations and sensor networks
• Balanced generic circuits without long paths
• Birigidity in the Plane
• Combinatorial rigidity. Graphs and matroids in the theory of rigid frameworks
• Compatible circuit decompositions of 4‐regular graphs
• Conditions for Unique Graph Realizations
• Connected rigidity matroids and unique realizations of graphs
• Minimum size highly redundantly rigid graphs in the plane
• On graphs and rigidity of plane skeletal structures
• On the robustness to multiple agent losses in 2D and 3D formations
• The 2-dimensional rigidity of certain families of graphs

Cited in

(1)

• Minimum size highly redundantly rigid graphs in the plane

This page was built for publication: Four-regular graphs with extremal rigidity properties

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