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

グラフ理論において名前が付いたグラフの一覧を以下に示す。
Graph families.
完全グラフ.
formula_1個の頂点を持つ完全グラフはformula_2と書かれる。
閉路グラフ.
formula_1個の頂点を持つ閉路グラフは"n-cycle"と呼ばれformula_4で表される。
フレンドシップグラフ.
フレンドシップグラフは"n"個の 閉路グラフ"C"3 を一つの頂点で繋いで構成する。
フラーレングラフ.
グラフ理論においてフラーレンとは、3-正則平面グラフであって無限面を含めて全ての面が五角形または六角形であるもの。オイラーの多面体公式 "V" – "E" + "F" = 2（"V", "E", "F" はそれぞれ頂点数、辺数、面数）から、フラーレンにはちょうど12個の五角形と "V"/2–10 個の六角形がある。フラーレングラフは対応するフラーレン化合物のである。
同じ六角形の面の数で同型でないフラーレンを作るアルゴリズムがG. BrinkmannとA. Dressによって発表された。 
正多面体.
4つの頂点の完全グラフは正四面体の骨格を形作る。このように超立方体グラフは正多面体の骨格を表している。
スナーク.
スナーク はブリッジを持たない立方体グラフのうち辺彩色に4色必要なものの総称である。最も小さいスナークグラフはピーターセングラフである。
星.
星 "S"kは任意のkについて完全2部グラフ "K"1,"k"の総称である。"S"3は爪とも呼ばれる。
車輪グラフ.
車輪グラフ "Wn"は"n"個の頂点を持ち、一つの頂点が("n" − 1)-閉路グラフのすべての頂点と結ばれたものを言う。