等距菱形子图
Isometric Diamond Subgraphs
摘要：
我们描述了多项式时间算法，用于确定一个无向图是否可以嵌入在一个距离保持的方式到六边形平铺的平面，在三维的钻石结构，或类似的结构在更高的维度。可以以这种方式嵌入的图形成部分立方体的有趣子类。
英文摘要：
We describe polynomial time algorithms for determining whether an undirected graph may be embedded in a distance-preserving way into the hexagonal tiling of the plane, the diamond structure in three dimensions, or analogous structures in higher dimensions. The graphs that may be embedded in this way form an interesting subclass of the partial cubes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
