Một điều kiện đủ cho đồ thị Hamilton tối đại

Một đồ thị được gọi là đồ thị Hamilton tối đại nếu như nó có nhiều cạnh nhất trong tất cả các đồ thị có cùng số đỉnh và có duy nhất một chu trình Hamilton. Đồ thị Hamilton tối đại đã được Sheehan nghiên cứu từ năm 1977. Sheehan đã chứng minh rằng đồ thị Hamilton tối đại đỉnh có chính xác cạnh và...

ver descrição completa

Na minha lista:

Detalhes bibliográficos
Autor principal:	Đỗ, Như An
Idioma:	Vietnamese
Publicado em:	Trường Đại học Đà Lạt 2011
Assuntos:	Đồ thị Hamilton tối đại
Acesso em linha:	https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3557
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

Thư viện lưu trữ:	Thư viện Trường Đại học Đà Lạt

id	oai:scholar.dlu.edu.vn:DLU123456789-3557
record_format	dspace
spelling	oai:scholar.dlu.edu.vn:DLU123456789-35572011-09-17T07:15:26Z Một điều kiện đủ cho đồ thị Hamilton tối đại Đỗ, Như An Đồ thị Hamilton tối đại Một đồ thị được gọi là đồ thị Hamilton tối đại nếu như nó có nhiều cạnh nhất trong tất cả các đồ thị có cùng số đỉnh và có duy nhất một chu trình Hamilton. Đồ thị Hamilton tối đại đã được Sheehan nghiên cứu từ năm 1977. Sheehan đã chứng minh rằng đồ thị Hamilton tối đại đỉnh có chính xác cạnh và khẳng định rằng, với mỗi có chính xác một đồ thị Hamilton tối đại đỉnh. Năm 2006, Vũ Đình Hòa và Đỗ Như An đã phủ nhận kết quả của Sheehan về tính duy nhất của đồ thị Hamilton tối đại với đỉnh, đồng thời đề xuất thuật toán đa thức xây dựng đồ thị Hamilton tối đại đỉnh đôi một không đẳng cấu. Bài viết này trình bày một điều kiện đủ cho đồ thị Hamilton tối đại và thảo luận một số vấn đề liên quan. 2011-03-02T02:11:16Z 2011-03-02T02:11:16Z 2010 https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3557 vi application/pdf Trường Đại học Đà Lạt
institution	Thư viện Trường Đại học Đà Lạt
collection	Thư viện số
language	Vietnamese
topic	Đồ thị Hamilton tối đại
spellingShingle	Đồ thị Hamilton tối đại Đỗ, Như An Một điều kiện đủ cho đồ thị Hamilton tối đại
description	Một đồ thị được gọi là đồ thị Hamilton tối đại nếu như nó có nhiều cạnh nhất trong tất cả các đồ thị có cùng số đỉnh và có duy nhất một chu trình Hamilton. Đồ thị Hamilton tối đại đã được Sheehan nghiên cứu từ năm 1977. Sheehan đã chứng minh rằng đồ thị Hamilton tối đại đỉnh có chính xác cạnh và khẳng định rằng, với mỗi có chính xác một đồ thị Hamilton tối đại đỉnh. Năm 2006, Vũ Đình Hòa và Đỗ Như An đã phủ nhận kết quả của Sheehan về tính duy nhất của đồ thị Hamilton tối đại với đỉnh, đồng thời đề xuất thuật toán đa thức xây dựng đồ thị Hamilton tối đại đỉnh đôi một không đẳng cấu. Bài viết này trình bày một điều kiện đủ cho đồ thị Hamilton tối đại và thảo luận một số vấn đề liên quan.
author	Đỗ, Như An
author_facet	Đỗ, Như An
author_sort	Đỗ, Như An
title	Một điều kiện đủ cho đồ thị Hamilton tối đại
title_short	Một điều kiện đủ cho đồ thị Hamilton tối đại
title_full	Một điều kiện đủ cho đồ thị Hamilton tối đại
title_fullStr	Một điều kiện đủ cho đồ thị Hamilton tối đại
title_full_unstemmed	Một điều kiện đủ cho đồ thị Hamilton tối đại
title_sort	một điều kiện đủ cho đồ thị hamilton tối đại
publisher	Trường Đại học Đà Lạt
publishDate	2011
url	https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3557
_version_	1819846305085652992

Một điều kiện đủ cho đồ thị Hamilton tối đại

Registos relacionados