论文标题

关于矛盾的可移动图的运动的分类

On the Classification of Motions of Paradoxically Movable Graphs

论文作者

Grasegger, Georg, Legerský, Jan, Schicho, Josef

论文摘要

如果图形在满足这些边缘长度的平面中对图表的无限无限实现,则将图的边缘长度称为灵活。最近已经显示,当图形具有特殊类型的边缘着色时,图形具有灵活的边缘长度。我们解决了如何从图的所有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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源