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

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

特徴的なグラフ

バラバン10-ケージ
バラバン11-ケージ
ビディアキキューブ
ブリンクマングラフ
ブルグラフ
バタフライグラフ
フバータルグラフ
ダイアモンドグラフ
デューラーグラフ
Ellingham–Horton 54-graph
Ellingham–Horton 78-graph
Errera graph
フランクリングラフ
フルフトグラフ
Goldner–Harary graph
Grötzsch graph
Harries graph
Harries–Wong graph
Herschel graph
ホフマングラフ
Holt graph
Horton graph
Kittell graph
Markström graph
McGee graph
Meredith graph
Moser spindle
Sousselier graph
Poussin graph
Robertson graph
タットの小片
タットグラフ
Young–Fibonacci graph
Wagner graph
Wiener–Araya graph

Highly symmetric graphs

強正則グラフ

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

対称グラフ

ヒーウッドグラフ
メビウス-カントールグラフ
パップスグラフ
デザルググラフ
ナウルグラフ
コクセターグラフ
トゥッテ-コクセターグラフ
ディックグラフ
Klein graph
フォスターグラフ
ビッグス-スミスグラフ
The ラドグラフ

半対称グラフ

フォークマングラフ
グレイグラフ
リュブリャナグラフ
トゥッテ12-ケージ

Graph families

完全グラフ

$n$ 個の頂点を持つ完全グラフは $K_{n}$ と書かれる。[1]

$K 1 {\displaystyle K_{1}}$
$K_{1}$
$K 2 {\displaystyle K_{2}}$
$K_{2}$
$K 3 {\displaystyle K_{3}}$
$K_{3}$
$K 4 {\displaystyle K_{4}}$
$K_{4}$
$K 5 {\displaystyle K_{5}}$
$K_{5}$
$K 6 {\displaystyle K_{6}}$
$K_{6}$
$K 7 {\displaystyle K_{7}}$
$K_{7}$
$K 8 {\displaystyle K_{8}}$
$K_{8}$

完全2部グラフ

$K 2 , 3 {\displaystyle K_{2,3}}$
$K_{2,3}$
$K 3 , 3 {\displaystyle K_{3,3}} , the utility graph$
$K_{3,3}$ , the utility graph
$K 2 , 4 {\displaystyle K_{2,4}}$
$K_{2,4}$
$K 3 , 4 {\displaystyle K_{3,4}}$
$K_{3,4}$

閉路グラフ

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

$C 3 {\displaystyle C_{3}}$
$C_{3}$
$C 4 {\displaystyle C_{4}}$
$C_{4}$
$C 5 {\displaystyle C_{5}}$
$C_{5}$
$C 6 {\displaystyle C_{6}}$
$C_{6}$

フレンドシップグラフ

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

The friendship graphs F₂, F₃ and F₄.

フラーレングラフ

グラフ理論においてフラーレンとは、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によって発表された。[3]

正多面体

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

$立方体 n = 8 {\displaystyle n=8} , m = 12 {\displaystyle m=12}$
立方体
$n=8$ , $m=12$
$正八面体 n = 6 {\displaystyle n=6} , m = 12 {\displaystyle m=12}$
正八面体
$n=6$ , $m=12$
$正十二面体 n = 20 {\displaystyle n=20} , m = 30 {\displaystyle m=30}$
正十二面体
$n=20$ , $m=30$
$正二十面体 n = 12 {\displaystyle n=12} , m = 30 {\displaystyle m=30}$
正二十面体
$n=12$ , $m=30$

Truncated solids

Truncated tetrahedron
Truncated cube
Truncated octahedron
Truncated dodecahedron
Truncated icosahedron

スナーク

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

Blanuša snark (first)
Blanuša snark (second)
Double-star snark
Flower snark
Loupekine snark (first)
Loupekine snark (second)
Szekeres snark
Tietze graph
Watkins snark

星

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

The star graphs S₃, S₄, S₅ and S₆.

車輪グラフ

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

車輪グラフの例

W_{4}

–

W_{9}

.

出典

David Gries and Fred B. Schneider, A Logical Approach to Discrete Math, Springer, 1993, p 436.
Gallian, J. A. "Dynamic Survey DS6: Graph Labeling." Electronic Journal of Combinatorics, DS6, 1-58, January 3, 2007. .
Journal of Algorithms 23 (2): 345–358. (1997). doi:10.1006/jagm.1996.0806. MR 1441972.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] David Gries and Fred B. Schneider, A Logical Approach to Discrete Math, Springer, 1993, p 436.

[2] Gallian, J. A. "Dynamic Survey DS6: Graph Labeling." Electronic Journal of Combinatorics, DS6, 1-58, January 3, 2007. .

[3] Journal of Algorithms 23 (2): 345–358. (1997). doi:10.1006/jagm.1996.0806. MR 1441972.