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

您当前的位置：

首页 >

文章列表页 >

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

工程技术 | 更新时间：2026-01-21

- 3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性
- 3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性
- 新疆大学学报（自然科学版中英文） 1994年第3期
- 作者机构：
  
  郑州大学数学系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：1994
- 稿件说明：
移动端阅览
[1]原晋江.3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性[J].新疆大学学报(自然科学版),1994(03).

原晋江. 3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1994, (3).
[1]原晋江.3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性[J].新疆大学学报(自然科学版),1994(03). DOI：

原晋江. 3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1994, (3). DOI：

摘要

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

Abstract

This paper shows that Hamilton circuit (path) problem is NP-complete even for 3-regular 3-connected claw-free planar graphs.

关键词

Keywords

references

0

浏览量

57

下载量

0

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰