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à...
שמור ב:
מחבר ראשי: | |
---|---|
שפה: | Vietnamese |
יצא לאור: |
Trường Đại học Đà Lạt
2011
|
נושאים: | |
גישה מקוונת: | https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/3557 |
תגים: |
הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|
Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
---|
היה/י הראשונ/ה לכתוב הערה!