There is a newer version of the record available.

Published May 29, 2019 | Version 0.1
Software Open

FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs

  • 1. Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences
  • 2. Research Institute for Symbolic Computation, Johannes Kepler University Linz


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)
and Graphs with Flexible Labelings allowing Injective Realizations
(doi:10.1016/j.disc.2019.111713) 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 latest version of the code can be found in the GitHub repository:


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): P 31888.


Files (97.2 kB)

Name Size Download all
97.2 kB Preview Download

Additional details

Related works


Realizations of Rigid Graphs P 31888
FWF Austrian Science Fund
ARCADES – Algebraic Representations in Computer-Aided Design for complEx Shapes 675789
European Commission