著者

堀山 貴史 庄子 亘

雑誌

研究報告アルゴリズム(AL)

巻号頁・発行日

vol.2012, no.9, pp.1-8, 2012-05-07

---

多面体の展開図 (辺展開とも呼ばれる) は,多面体を辺に沿って切り開くことで得られる多角形である.切り開く辺が異なっても,同型な展開図が得られることがある.例えば,立方体には 384 通りの展開の仕方 (つまり辺の切り開き方) があるが,同型なものを除去することで,11 種類の本質的に異なる (非同型な) 展開図が得られる.本稿では,任意の多面体に対し,非同型な展開図の個数を数え上げる方法について述べる.また,この手法をすべての整面凸多面体 (正多面体,半正多面体,ジョンソン・ザルガラーの多面体,アルキメデスの角柱と反角柱) に適用し,それぞれの非同型な展開図の個数を示す.たとえば,角切り二十面体 (サッカーボールフラーレン) には 375,291,866,372,898,816,000 通りの展開方法があるが,同型なものを排除することで 3,127,432,220,939,473,920 種類の異なる展開図が存在することが分かった.An unfolding (also called an edge unfolding) of a polyhedron is a simple polygon obtained by cutting along the edges of the polyhedron and unfolding it into a plane. Different edge-cuts of a polyhedron may have the same (i.e., isomorphic) unfolding. For example, a cube has 384 way of unfolding (i.e., cutting its edges). By omitting mutually isomorphic unfoldings, we have 11 essentially different (i.e., nonisomorphic) unfoldings. In this paper, we propose how to count the number of nonisomorphic unfoldings for any polyhedron. We also give the number of nonisomorphic unfoldings for all regular-faced convex polyhedra (i.e., Platonic solids, Archimedean solids, Johnson-Zalgaller solids, Archimedean prisms, and antiprisms). For examaple, while a truncated icosahedron (a Buckminsterfullerene, or a soccer ball fullerene) has 375,291,866,372,898,816,000 way of unfolding, it has 3,127,432,220,939,473,920 nonisomorphic unfoldings. (This article is a technical report without peer review.)