FlexRiLoG -- A SageMath Package for Motions of Graphs

Georg Grasegger, Jan Legerský

Published: 2020-03-26

Note:

Journal: In: Bigatti A., Carette J., Davenport J., Joswig M., de Wolff T. (eds) Mathematical Software - ICMS 2020. Lecture Notes in Computer Science, vol. 12097

DOI: 10.1007/978-3-030-52200-1_44

graph coloring

# BIB PDF ARXIV

Abstract

In this paper we present the SageMath package FlexRiLoG (short for flexible and rigid labelings of graphs). Based on recent results the software generates motions of graphs using special edge colorings. The package computes and illustrates the colorings and the motions. We present the structure and usage of the package.

arXiv++ Combinatorics

FlexRiLoG -- A SageMath Package for Motions of Graphs

Abstract

BibTeX