Rhombic embeddings of planar quad-graphs
Rhombic embeddings of planar quad-graphs
复制标题
平面四边形图的菱形嵌入
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Jean
中科院分区：
文献类型：
--
作者：
R. Kenyon;Jean
给定一个有限或无限平面图，其所有的面都是度为4的，我们研究了在所有边长为1的平面中的嵌入，即每个面都是菱形。我们给出了存在这种嵌入的一个充分必要条件，以及所有这种嵌入的集合的描述。这是一个平面图，最终或无限，不要把这些面都画成4度，有一个研究在平面图中把这些面都画成1度，也不要把这些面都画成1度。在一个条件下，一个电话的存在，并宣布所有这些电话。
Given a finite or infinite planar graph all of whose faces have degree 4, we study embeddings in the plane in which all edges have length 1, that is, in which every face is a rhombus. We give a necessary and sucient condition for the existence of such an embedding, as well as a description of the set of all such embeddings. R´´ Etant donne un graphe planaire, fini ou infini, dont toutes les faces sont de degre 4, onetudie ses plongements dans le plan dont toutes les aretes sont de longueur 1, c'estdire dont toutes les faces sont des losanges. On donne une condition necessaire et susante pour l'existence d'un tel plongement, et on decrit l'ensemble de ces plongements.