Kết quả mới về đồ thị hamilton tối đại

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Như An Đỗ, Đình Hòa Vũ

Ngôn ngữ: vie

Ký hiệu phân loại: 352.13 +State and provincial administration

Thông tin xuất bản: Tin học và điều khiển học, 2006

Mô tả vật lý: 117-122

Bộ sưu tập: Metadata

ID: 586536

Thêm vào giỏ

Một đồ thị được gọi là đồ thị Hamiton tối đại nếu như nó có số cạnh nhiều nhất có thể trong các đồ thị có cùng số đỉnh và có đúng một chu trình Halmiton. Đồ thị Hamilton tối đại được Sheehan nghiên cứu. Sheehan đã chứng minh rằng đồ thị Hamilton tối đại với n đỉnh là duy nhất và có đúng [n2/4]+1 cạnh. Bài báo bác bỏ kết quả của Sheehan bằng cách chỉ ra hai đồ thị Hamilton tối đại 9 đỉnh và xây dựng 2[n-7/2] đồ thị Hamilton tối đại n đỉnh sai khác nhau qua phép đẳng cấu.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR