フラーレングラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/03/02 06:44 UTC 版)
「名称のあるグラフのギャラリー」の記事における「フラーレングラフ」の解説
In graph theory, the term フラーレン refers to any 3-regular, planar graph with all faces of size 5 or 6 (including the external face). It follows from Euler's polyhedron formula, V – E + F = 2 (where V, E, F indicate the number of vertices, edges, and faces), that there are exactly 12 pentagons in a fullerene and V/2–10 hexagons. Fullerene graphs are the Schlegel representations of the corresponding fullerene compounds. 20-fullerene (dodecahedral graph) 24-fullerene (Hexagonal truncated trapezohedron graph) 26-fullerene 60-fullerene (truncated icosahedral graph) 70-fullerene 同じ六角形の面の数で同型でないフラーレンを作るアルゴリズムがG. BrinkmannとA. Dressによって発表された。
※この「フラーレングラフ」の解説は、「名称のあるグラフのギャラリー」の解説の一部です。
「フラーレングラフ」を含む「名称のあるグラフのギャラリー」の記事については、「名称のあるグラフのギャラリー」の概要を参照ください。
- フラーレングラフのページへのリンク
