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: https://github.com/Legersky/flexrilog
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
flexrilog.zip
md5:1f24a643ac30e2885a54aba6c80cded1
86.1 kB Download
251
14
views
downloads
All versions This version
Views 25193
Downloads 146
Data volume 1.3 MB516.8 kB
Unique views 17565
Unique downloads 104

Share

Cite as