Kết quả mới về đồ thị Hamilton tối đại

Chỉ số đề mục

50.03

Lĩnh vực nghiên cứu

Người máy và điều khiển tự động

Dạng tài liệu

Tác giả

Vũ Đình Hòa, Đỗ Như An, Trần Thị Thảo⁽¹⁾

Nhan đề

Kết quả mới về đồ thị Hamilton tối đại

Nhan đề tiếng anh

Nguồn trích

Tin học và điều khiển học

Năm xuất bản

2006

Số

2

Trang

117-122

ISSN

1813-9663

Từ khóa

Đồ thị Hamilton tối đại, Chu trình Hamilton, Đỉnh, Cạnh

Từ khóa tiếng anh

Tóm tắt

Một đồ thị được gọi là đồ thị Hamiton tối đại nếu như nó có số cạnh nhiều nhất có thể trong các đồ thị có cùng số đỉnh và có đúng một chu trình Halmiton. Đồ thị Hamilton tối đại được Sheehan nghiên cứu. Sheehan đã chứng minh rằng đồ thị Hamilton tối đại với n đỉnh là duy nhất và có đúng [n2/4]+1 cạnh. Bài báo bác bỏ kết quả của Sheehan bằng cách chỉ ra hai đồ thị Hamilton tối đại 9 đỉnh và xây dựng 2[n-7/2] đồ thị Hamilton tối đại n đỉnh sai khác nhau qua phép đẳng cấu.

Tóm tắt tiếng anh

Kí hiệu kho

TTKHCNQG, CVv 127

File toàn văn

Xem toàn văn