Đồ thị bánh xe
Đồ thị bánh xe |
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[1].
Đồ thị bánh xe là đồ thị Hamilton. có chu trình đơn(dãy số A002061 trong bảng OEIS).
Đa thức màu của đồ thị là:
Xem thêm[sửa | sửa mã nguồn]
Chú thích[sửa | sửa mã nguồn]
Tham khảo[sửa | sửa mã nguồn]
Liên kết ngoài[sửa | sửa mã nguồn]
Wiki - Keonhacai copa chuyên cung cấp kiến thức thể thao, keonhacai tỷ lệ kèo, bóng đá, khoa học, kiến thức hằng ngày được chúng tôi cập nhật mỗi ngày mà bạn có thể tìm kiếm tại đây có nguồn bài viết: https://vi.wikipedia.org/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_b%C3%A1nh_xe