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à...
Enregistré dans:
Auteur principal: | Đỗ, Như An |
---|---|
Langue: | Vietnamese |
Publié: |
Trường Đại học Đà Lạt
2011
|
Sujets: | |
Accès en ligne: | https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3557 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
---|
Documents similaires
-
Applications of the Hamilton-Jacobi theory to the optimisation of orbital transfer /
par: Popescu, Mihai. -
On singularities in solutions to the Hamilton-Jacobi-Bellman equation /
par: Kiefer, Matthew. -
Ứng dụng thuật toán nhánh cận để giải một số bài toán tối ưu liên quan đến chu trình Hamilton dựa trên bài toán TSP = Applications of branch-bound algorithm to solve some optimal problems related to the Hamiltonian cycle based on the TSP /
par: Đỗ Như An. -
Quasi-periodic homogenizations for second-order Hamilton -Jacobi-Bellman equations /
par: Arisawa, M. -
The Oleinik-Lax-type formulas for multi-time Hamilton-Jacobi equations /
par: Van, Tran Duc.