This is a SageMath package providing functionality for investigating 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 (download here) by Jan Legerský.
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.
Installation
The package can be installed via pip:
sage -pip install --upgrade flexrilog
In order to install the latest version, download or clone the source code from github.com/Legersky/flexrilog and run
make install
For some functions, the package phcpy or lnumber must be installed.
Testing
In case you have downloaded or cloned the package, you can execute in the root folder:
make test
or
make test-long
which runs also doctests marked long. To test also methods using phcpy and lnumber, run
make test-all
Alternatively, the following commands can be used
sage setup.py test
sage setup.py testLong
sage setup.py testAll
Documentation
The html documentation can be found online or generated by
make doc
Alternatively,
make doc-pdf
produces a pdf version.
The coverage can be checked with
make coverage
Demos
The basic functionality of FlexRiLoG is presented in the Jupyter notebook examples/FlexRiLoG_demo.ipynb:
Rotationally symmetric motions of frameworks
The file examples/Rotationally_symmetric_frameworks_SoCGmedia.ipynb illustrates using the package for constructing n-fold rotationally symmetric motions of graphs. It is available on Binder as well:
1 maintainer
Release files for flexrilog 1.2
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| flexrilog-1.2.tar.gz | 79.6 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| flexrilog-1.2-py2.py3-none-any.whl | Python 3, Python 2 | none | any | Details |
Total release size: 152.8 kB
Release files / flexrilog-1.2.tar.gz
| Download URL | flexrilog-1.2.tar.gz |
|---|---|
| Size | 79.6 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
eb66b121b795d15fb3fc67668f490d05319e427c5d4b1c2f199de978868f6731
|
|
BLAKE2b-256 checksum How to use checksums |
8c6091ffdd88343e094ed21fce097348e8de1428d891c072a129a1962ddad924
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.0.0 requests-toolbelt/0.9.1 tqdm/4.43.0 CPython/3.6.10
|
Release files / flexrilog-1.2-py2.py3-none-any.whl
| Download URL | flexrilog-1.2-py2.py3-none-any.whl |
|---|---|
| Size | 73.2 kB |
| Tags | Python 2 Python 3 |
|
SHA-256 checksum How to use checksums |
07a744e2084b9089be5a6bf944accac0908b913dc864f19f596835212a3677ec
|
|
BLAKE2b-256 checksum How to use checksums |
4b0ef07e7cc47bf9e463c2881061f4a0ddd3bd4adee6258ba7661da89a7bd10a
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.0.0 requests-toolbelt/0.9.1 tqdm/4.43.0 CPython/3.6.10
|
