Loading article…
数学のグラフ理論の分野において、アルキメデスのグラフは、アルキメデスの立体の1つの骨格を形成するグラフである。アルキメデスのグラフは13種類あり、それらはすべて正則グラフ、多面体グラフ(したがって必然的に3頂点接続平面グラフでもある)、ハミルトングラフである。[1]
13に加えて、無限プリズムグラフと反プリズムグラフの集合もアルキメデスのグラフと見なすことができます。[2]
参照
参考文献
- ^ グラフアトラス、p. 267-270
- ^ グラフアトラス、p. 261
- Read, RC および Wilson, RJ An Atlas of Graphs、オックスフォード、イギリス: Oxford University Press、2004 年再版、第 6 章特殊グラフ、 pp. 261、267–269。
外部リンク
- ワイスタイン、エリック・W.「アルキメデスのグラフ」。マスワールド。
