✨Đồ thị bánh xe

Trong lý thuyết đồ thị, đồ thị bánh xe (tiếng Anh: wheel graph) $W$n được tạo thành từ đồ thị chu trình $C${n-1} bằng cách thêm 1 đỉnh và các cạnh nối đỉnh đó với tất cả các đỉnh còn lại.

Đồ thị bánh xe là đồ thị Hamilton. $W\_n$ có $n^2-3n+3$ chu trình đơn.

phải|7 chu trình đơn trong đồ thị W₄.

Đa thức màu của đồ thị $W\_n$ là: