Đồ thị bánh xe

Đồ thị bánh xe
   220px
  Ví dụ về các đồ thị bánh xe
   số đỉnh: n+1
   số cạnh: 2n
   đường kính: 2 nếu n > 4, 1 nếu n=4
   chu trình ngắn nhất: 3 
   ký hiệu: 
   sắc số: 4 nếu n chẵn, 3 nếu n lẻ
   số màu cạnh: n-1
   tính chất khác  đồ thị phẳng  đồ thị Hamilton 


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.

nhỏ|400px|phải|7 chu trình đơn trong đồ thị W4.

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

Xem thêm

Chú thích

Tham khảo

Liên kết ngoài

Thể loại:Lý thuyết đồ thị