周期图在平面中的柔性放置
组合数学
2024-01-29 v2 度量几何
摘要
给定一个周期图，我们希望通过组合方法判定它是否在平面中具有周期嵌入——通过保持边长和周期性的运动可连续形变为该图的另一个不全等的嵌入。通过为相应的商增益图引入 NBAC-着色，我们辨识出当周期格固定时哪些周期图在平面中具有柔性嵌入。我们进一步用 NBAC-着色刻画了哪些 1-周期图在平面中具有柔性周期格的柔性嵌入，并在特殊情形下刻画了哪些 2-周期图在平面中具有柔性周期格的柔性嵌入。
引用
@article{arxiv.1911.05634,
title = {Flexible placements of periodic graphs in the plane},
author = {Sean Dewar},
journal= {arXiv preprint arXiv:1911.05634},
year = {2024}
}
备注
34 pages, 13 figures