论文信息 - Flexible placements of graphs with rotational symmetry

Flexible placements of graphs with rotational symmetry

We study the existence of an $n$-fold rotationally symmetric placement of a symmetric graph in the plane allowing a continuous deformation that preserves the symmetry and the distances between adjacent vertices. We show that such a flexible placement exists if and only if the graph has a NAC-colouring satisfying an additional property on the symmetry; a NAC-colouring is a surjective edge colouring by two colours such that every cycle is either monochromatic, or there are at least two edges of each colour.

Georg Grasegger | Sean Dewar | Jan Legersk'y

[1] Sean Dewar. Flexible Placements of Periodic Graphs in the Plane , 2021, Discret. Comput. Geom..

[2] Walter Wunderlich,et al. On deformable nine-bar linkages with six triple joints , 1976 .

[3] J. C. Owen,et al. Frameworks Symmetry and Rigidity , 2008, Int. J. Comput. Geom. Appl..

[4] Max Deuring,et al. Lectures on the theory of algebraic functions of one variable , 1959 .

[5] Josef Schicho,et al. Animated Motions of Exceptional Flexible Instances of Generically Rigid Graphs , 2019 .

[6] Josef Schicho,et al. Graphs with Flexible Labelings , 2019, Discret. Comput. Geom..

[7] Josef Schicho,et al. Graphs with flexible labelings allowing injective realizations , 2020, Discret. Math..

[8] Tibor Jordán,et al. Gain-Sparsity and Symmetry-Forced Rigidity in the Plane , 2016, Discret. Comput. Geom..

[9] D. Walter,et al. On A Nine-Bar Linkage, Its Possible Configurations And Conditions For Paradoxical Mobility , 2007 .

[10] Jan Legerský,et al. FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs , 2020 .

[11] Josef Schicho,et al. On the existence of paradoxical motions of generically rigid graphs on the sphere , 2019, ArXiv.

[12] H. Pollaczek-Geiringer. Über die Gliederung ebener Fachwerke , 1927 .

[13] H. Stachel,et al. On the flexibility and symmetry of overconstrained mechanisms , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.