FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs
Creators
- 1. Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences
- 2. Research Institute for Symbolic Computation, Johannes Kepler University Linz
Description
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: https://github.com/Legersky/flexrilog
Notes
Files
flexrilog.zip
Files
(97.2 kB)
Name | Size | Download all |
---|---|---|
md5:53c54af8113f4241ad481d45c8905557
|
97.2 kB | Preview Download |
Additional details
Related works
- Is documented by
- 10.1007/s00454-018-0026-9 (DOI)
- https://arxiv.org/abs/1811.06709 (URL)