Scifaro

中文

悖论可动图的运动分类

组合数学 2021-02-05 v1 机器人学代数几何度量几何

作者: Georg Grasegger , Jan Legerský , Josef Schicho

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

若图存在无穷多个满足给定边长的非全等平面实现，则称该图的边长为柔性。最近已证明，图具有柔性边长当且仅当该图具有一种称为 NAC-着色特殊类型的边着色。我们探讨如何从图的所有 NAC-着色集合确定所有可能的真柔性边长。我们通过对 4-圈子图的限制来实现这一点。

关键词

柔性边长 NAC-着色悖论可动图图实现 4-圈子图

引用

@article{arxiv.2003.11416,
  title  = {On the Classification of Motions of Paradoxically Movable Graphs},
  author = {Georg Grasegger and Jan Legerský and Josef Schicho},
  journal= {arXiv preprint arXiv:2003.11416},
  year   = {2021}
}