论文标题
关于矛盾的可移动图的运动的分类
On the Classification of Motions of Paradoxically Movable Graphs
论文作者
论文摘要
如果图形在满足这些边缘长度的平面中对图表的无限无限实现,则将图的边缘长度称为灵活。最近已经显示,当图形具有特殊类型的边缘着色时,图形具有灵活的边缘长度。我们解决了如何从图的所有NAC色彩集合中确定所有可能的适当柔性边缘长度的问题。我们使用4周期子图的限制。
Edge lengths of a graph are called flexible if there exist infinitely many non-congruent realizations of the graph in the plane satisfying these edge lengths. It has been shown recently that a graph has flexible edge lengths if and only if the graph has a special type of edge coloring called NAC-coloring. We address the question how to determine all possible proper flexible edge lengths from the set of all NAC-colorings of a graph. We do so using restrictions to 4-cycle subgraphs.