グラフ理論arXiv:2003.12029
グラフの運動を扱うSageMathパッケージFlexRiLoG
FlexRiLoG -- A SageMath Package for Motions of Graphs
グラフの柔軟・剛体ラベリングを計算するSageMathパッケージFlexRiLoGを紹介し、特殊な辺彩色に基づいてグラフの運動を生成・可視化する手法と使い方を示した。
著者: Georg Grasegger, Jan Legerský
分類: cs.MS, cs.RO, math.CO
原文アブストラクト
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.
関連論文
- パラドキシカルに可動なグラフの運動分類グラフ理論
- 回転対称性を持つグラフの柔軟な配置グラフ理論
