名称のあるグラフのギャラリー
グラフ理論においてフラーレンとは、3-正則平面グラフであって無限面を含めて全ての面が五角形または六角形であるもの。オイラーの多面体公式 V – E + F = 2(V, E, F はそれぞれ頂点数、辺数、面数)から、フラーレンにはちょうど12個の五角形と V/2–10 個の六角形がある。フラーレングラフは対応するフラーレン化合物のシュレーゲル図(英語版)である。
20-fullerene (dodecahedral graph)
24-fullerene (Hexagonal truncated trapezohedron graph)
26-fullerene
60-fullerene (truncated icosahedral graph)
70-fullerene
同じ六角形の面の数で同型でないフラーレンを作るアルゴリズムがG. BrinkmannとA. Dressによって発表された。
Clebsch graph
ピーターセングラフ
Hall–Janko graph
Hoffman–Singleton graph
Higman–Sims graph
Paley graph of order 13
Shrikhande graph
Schläfli graph
Brouwer–Haemers graph
Local McLaughlin graph
Perkel graph
Gewirtz graph
n {\displaystyle n} 個の頂点を持つ閉路グラフはn-cycleと呼ばれ C n {\displaystyle C_{n}} で表される。
C 3 {\displaystyle C_{3}}
C 4 {\displaystyle C_{4}}
C 5 {\displaystyle C_{5}}
C 6 {\displaystyle C_{6}}
星 Skは任意のkについて完全2部グラフ K1,kの総称である。S3は爪とも呼ばれる。