Đồ thị bánh xe

Trong lý thuyết đồ thị, đồ thị bánh xe (tiếng Anh: wheel graph)  được tạo thành từ đồ thị chu trình  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.  có  chu trình đơn.

Đa thức màu của đồ thị  là:

Xem thêm

Chú thích

Tham khảo

Liên kết ngoài

Lý thuyết đồ thị