新疆大学学报(自然科学版)(中英文)

1994, (03)

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

3-正则3-连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP-完全性
NP-Completeness of Hamilton Circuit Problem and Hamilton Path Problem for 3-Regular 3-Connected Claw-Free Planar Graphs

原晋江

摘要(Abstract):

本文证明了既使对3-正则3-连通无爪平面图,Hamilton圈(路)问题也是NP-完全的.

关键词(KeyWords): 路,圈,无爪,NP-完全

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 原晋江

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享