Số đồ thị Hamilton tối đại

Công bố khoa học và công nghệ Việt Nam

Chỉ số đề mục

28.19

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

Khoa học máy tính và thông tin

Dạng tài liệu

Tác giả

Vũ Đình Hòa, Đỗ Như An, Phan Văn Kiệm⁽¹⁾

Nhan đề

Số đồ 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ố

Trang

221-228

ISSN

1813-9663

Từ khóa

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

Từ khóa tiếng anh

Tóm tắt

Một đồ thị được gọi là đồ thị Hamilton 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 Hamilton. Trong bài này, chúng tôi chứng minh giả thuyết rằng có đúng 2*[n-7]/2 đồ thị Hamilton tối đại n =7 đỉnh

Tóm tắt tiếng anh

Kí hiệu kho

TTKHCNQG, CVv 127

File toàn văn

Xem toàn văn