車輪グラフ
頂点集合 {1, 2, 3, ..., v }に対し辺の集合は内包表記で{{1, 2}, {1, 3}, ..., {1, v}, {2, 3}, {3, 4}, ..., {v - 1, v}, {v ,2}}と表せる。 ここで、頂点1がユニバーサル頂点であり、頂点2から頂点 v は閉路グラフを構成する。
html 2012年8月8日閲覧。
↑ Buckley, Fred; Harary, Frank (1988), “On the euclidean dimension of a wheel”, Graphs and Combinatorics 4 (1): 23–30, doi:10.1007/BF01864150 .
↑ Faudree, Ralph J.; McKay, Brendan D. (1993), “A conjecture of Erdős and the Ramsey number r(W6)”, J. Combinatorial Math. and Combinatorial Comput. 13: 23–31, http://cs.anu.edu.au/people/Brendan.McKay/papers/wheels.ps.gz .