Ordering of convex polyhedra and the Fedorov algorithm

详细信息    查看全文

• 作者：Yury L. Voytekhovsky
• 关键词：convex n-acra ; Fedorov algorithm ; simple and non-simple polyhedra ; extra valencies ; weak ordering of n-acra
• 刊名：Acta Crystallographica Section A
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：73
• 期：1
• 页码：77-80
• 全文大小：192K
• ISSN：1600-5724

文摘

A method of naming any convex polyhedron by a numerical code arising from the adjacency matrix of its edge graph has been previously suggested. A polyhedron can be built using its name. Classes of convex n-acra (i.e. n-vertex polyhedra) are strictly (without overlapping) ordered by their names. In this paper the relationship between the Fedorov algorithm to generate the whole combinatorial variety of convex polyhedra and the above ordering is described. The convex n-acra are weakly ordered by the maximum extra valencies of their vertices. Thus, non-simple n-acra follow the simple ones for any n.