节点文献

3-正则3-连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP-完全性

免费订阅

【作者】 原晋江

【Author】 Yuan Jinjiang (Department o Mathematics,Zhengzhou University,Zhengzhou)

【机构】 郑州大学数学系

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

【关键词】 无爪NP-完全
  • 【分类号】O157.5
  • 【下载频次】47
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: