Software Open Access

FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs

Georg Grasegger; Jan Legerský

This is a SageMath package for studying flexible and rigid labelings of graphs.

It implements the concepts described in the papers
Graphs with Flexible Labelings (doi:10.1007/s00454-018-0026-9),
Graphs with Flexible Labelings allowing Injective Realizations (doi:10.1016/j.disc.2019.111713) and
On the Classification of Motions of Paradoxically Movable Graphs (arXiv:2003.11416)
by Georg Grasegger, Jan Legerský and Josef Schicho,
and in the doctoral thesis Flexible and Rigid Labelings of Graphs by Jan Legerský (available here).

The package is described in FlexRiLoG – A SageMath Package for Motions of Graphs (doi: 10.1007/978-3-030-52200-1_44) by Georg Grasegger and Jan Legerský.

The latest version of the code can be found in the GitHub repository:
The section Demos in README provides links to online versions of notebooks illustrating the package.

This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 675789. The project was partially supported by the Austrian Science Fund (FWF): P31061, P31888, and by the Ministry of Education, Youth and Sports of the Czech Republic, project no. CZ.02.1.01/0.0/0.0/16_019/0000778.
Files (86.1 kB)
Name Size
86.1 kB Download
All versions This version
Views 415193
Downloads 2615
Data volume 2.4 MB1.3 MB
Unique views 305145
Unique downloads 2213


Cite as