Skip to main content

FlexRiLoG - A package for investigating Flexible and Rigid Labelings of Graphs

Project description

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:

https://mybinder.org/badge_logo.svg

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:

https://mybinder.org/badge_logo.svg

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:

https://mybinder.org/badge_logo.svg

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

flexrilog-1.2.tar.gz (79.6 kB view details)

Uploaded Source

Built Distribution

flexrilog-1.2-py2.py3-none-any.whl (73.2 kB view details)

Uploaded Python 2Python 3

File details

Details for the file flexrilog-1.2.tar.gz.

File metadata

  • Download URL: flexrilog-1.2.tar.gz
  • Upload date:
  • Size: 79.6 kB
  • Tags: Source
  • Uploaded using 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

File hashes

Hashes for flexrilog-1.2.tar.gz
Algorithm Hash digest
SHA256 eb66b121b795d15fb3fc67668f490d05319e427c5d4b1c2f199de978868f6731
MD5 e01a253a26a2a2182fbfd929d55b7c4c
BLAKE2b-256 8c6091ffdd88343e094ed21fce097348e8de1428d891c072a129a1962ddad924

See more details on using hashes here.

File details

Details for the file flexrilog-1.2-py2.py3-none-any.whl.

File metadata

  • Download URL: flexrilog-1.2-py2.py3-none-any.whl
  • Upload date:
  • Size: 73.2 kB
  • Tags: Python 2, Python 3
  • Uploaded using 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

File hashes

Hashes for flexrilog-1.2-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 07a744e2084b9089be5a6bf944accac0908b913dc864f19f596835212a3677ec
MD5 7ee5a9499b23b34f97c0c37bb9af49a2
BLAKE2b-256 4b0ef07e7cc47bf9e463c2881061f4a0ddd3bd4adee6258ba7661da89a7bd10a

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page