FlexRiLoG - Flexible and Rigid Labelings of Graphs

This is a SageMath package providing functionality for investigating flexible and rigid labelings of graphs. It implements the concepts described in [GLS2018], [GLS2018a] and [Leg2019].

For the definitions of a flexible and rigid labeling and other implemented concepts, see the Jupyter notebook examples/FlexRiLoG_demo.ipynb. You can try it out online without installation:


See also the webpage about movable graphs.


Download or clone the source code from github.com/Legersky/flexrilog and run

make install

The documentation can be found online or generated by

make doc

Test the code by

make test


make test-all

For some functions, the package phcpy must be installed.