首页> 中文期刊> 《新疆大学学报：自然科学版(中英文)》 >3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《新疆大学学报：自然科学版(中英文)》 |1994年第3期|9-11|共3页
作者
原晋江;
展开▼
作者单位

郑州大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
哈密顿圈; 无爪图; 平面图; 哈密顿路;

相似文献

中文文献
外文文献
专利

1. 关于Hamilton3-正则2-连通平面图的一个注记 [J] . 杨爱民 ,高太平 . 运筹学学报 . 2006,第004期
2. 2r-正则图连通圈网络的Hamilton分解 [J] . 师海忠 ,常立婷 ,赵媛 . 计算机科学 . 2016,第0z2期
3. 3—连通正则无爪图的Hamilton圈 [J] . 李国君 ,刘振宏 . 数学进展 . 1996,第001期
4. 3—连通正则无爪图的Hamilton圈 [J] . 刘振宏 ,李明楚 . 曲阜师范大学学报：自然科学版 . 1992,第004期
5. 2—连通无爪Hamilton图的一个充分条件 [J] . 蔡俊亮 . 太原重型机械学院学报 . 1993,第002期
6. 关于Hamilton-Jacobi方程解的正则性和全局结构的注记 [C] . 王靖华 ,赵引川 ,温海瑞 . 纪念李国平院士、吴新谋教授诞辰100周年暨国际偏微分方程学术会议 . 2010
7. 2-连通外平面图的r-hued染色和不含邻接三角形的1-平面图的无圈边染色 [A] . 王二燕 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号