具有旋转对称性的图的柔性构型
组合数学
2021-11-24 v1 机器人学
度量几何
摘要
我们研究对称图在平面内的 重旋转对称构型的存在性,该构型允许保持对称性和相邻顶点间距离的连续变形。我们证明,这样的柔性构型存在当且仅当该图具有满足对称性上附加性质的 NAC-着色;NAC-着色是一种用两种颜色满射地对边着色,使得每个圈或是单色的,或每种颜色至少有两边。
引用
@article{arxiv.2003.09328,
title = {Flexible placements of graphs with rotational symmetry},
author = {Sean Dewar and Georg Grasegger and Jan Legerský},
journal= {arXiv preprint arXiv:2003.09328},
year = {2021}
}