名称のあるグラフのギャラリー

グラフ理論において名前が付いたグラフの一覧を以下に示す。

特徴的なグラフ

Highly symmetric graphs

強正則グラフ

対称グラフ

半対称グラフ

Graph families

完全グラフ
個の頂点を持つ完全グラフはと書かれる。

完全2部グラフ

閉路グラフ
個の頂点を持つ閉路グラフはn-cycleと呼ばれで表される。

フレンドシップグラフ
フレンドシップグラフはn個の 閉路グラフC3 を一つの頂点で繋いで構成する。

フラーレングラフ
グラフ理論においてフラーレンとは、3-正則平面グラフであって無限面を含めて全ての面が五角形または六角形であるもの。オイラーの多面体公式 V – E + F = 2（V, E, F はそれぞれ頂点数、辺数、面数）から、フラーレンにはちょうど12個の五角形と V/2–10 個の六角形がある。フラーレングラフは対応するフラーレン化合物のである。

同じ六角形の面の数で同型でないフラーレンを作るアルゴリズムがG. BrinkmannとA. Dressによって発表された。

正多面体
4つの頂点の完全グラフは正四面体の骨格を形作る。このように超立方体グラフは正多面体の骨格を表している。

Truncated solids

スナーク
スナーク はブリッジを持たない立方体グラフのうち辺彩色に4色必要なものの総称である。最も小さいスナークグラフはピーターセングラフである。

星
星 Skは任意のkについて完全2部グラフ K1,kの総称である。S3は爪とも呼ばれる。

車輪グラフ
車輪グラフ Wnはn個の頂点を持ち、一つの頂点が(n − 1)-閉路グラフのすべての頂点と結ばれたものを言う。

出典 

グラフ理論
数学に関する記事