車輪グラフ
この著作で定義されている通りです。 は、次数のホイールグラフ
であり、単に
ホイールと呼ばれることもある(Harary 1994, p. 46; Pemmaraju and Skiena 2003, p.248; Tutte 2005, p.78)、次数
のサイクルを含み、サイクルの全てのグラフ頂点がハブと呼ばれる他のグラフ頂点に接続されているグラフである。 ハブを含む輪の辺をスポークと呼ぶ(Skiena 1990, p. 146)。 車輪
はグラフ結合
として定義でき、
はシングルトングラフ、
はサイクルグラフで、
-コーングラフとなる。
なお、車輪グラフのインデックス付けには2通りの慣例があり、著者によっては(例えば,
四面体グラフ(つまり)は
に、
は完全三面体グラフ
に同型であることに注意してほしい。 一般に
輪グラフは
ピラミッドの骨格である。
はペンタトープグラフ
から2辺を削除して得られるグラフの一つで、もう一つは家Xグラフ。
輪グラフは潔い(Frucht 1979)。
車輪グラフは
ではグラフ次元2(つまり単位距離)、それ以外では次元3(つまり単位距離ではない)(Erdős et al. 1965, Buckley and Harary 1988).
任意の車輪グラフは自己双対グラフとなる.
Wolfram Languageで車輪グラフの作成はWheelGraphでできる.Wheel GraphはWhiteGraphで作成できる。
ホイールグラフのグラフサイクルの数は
で与えられ、7, 13, 21, 31, 43, 57, …である。 (OEIS A002061) for
, 5, …
車輪グラフにおいて、ハブは次数、他のノードは次数3。 車輪グラフは3-連結である。
ここで、
は次数4の完全グラフ。
の色数は
![]() |
(1)
|
であり、このグラフを見ると ホイールグラフ は色度多項式
![]() |
(2)
|
となる。