原晋江

• 1:郑州大学数学系

摘要(Abstract)：

本文证明了既使对３－正则３－连通无爪平面图，Ｈａｍｉｌｔｏｎ圈（路）问题也是ＮＰ－完全的．

关键词(KeyWords)： 路，圈，无爪，NP－完全

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 原晋江

参考文献(References)：

• 1BondyJAandMurtyUSR．Graphtheorywithapplications．Macmillan，NewYork，19762PapadimitriouCH．amdSteiglitzK．Combinatorialoptimization：Algorithmandcomplexity．Prenticehall，NewJersey，1982．3GareyMRandJohnsonDS．ComputersandIntractability：AguidetothetheoremofNP－completeness．Freeman，SanFrancisco，1979．