平面图是Hamilton图的充分必要条件

周寅亮

doi:10.11835/j.issn.1674-4764.1988.01.013

您当前的位置：

首页 >

文章列表页 >

平面图是Hamilton图的充分必要条件

更新时间：2023-11-28

- 平面图是Hamilton图的充分必要条件
- THE SUFFICIENT AND NECESSARY CONDITION FOR A PLANAR TO BE HAMILTONIAN
- 土木与环境工程学报（中英文） 1988年10卷第1期
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11835/j.issn.1674-4764.1988.01.013
  中图分类号：
- 纸质出版：1988
- 稿件说明：
移动端阅览
周寅亮. 平面图是Hamilton图的充分必要条件[J]. 土木与环境工程学报（中英文）, 1988,10(1).

Zhou Yinliang. THE SUFFICIENT AND NECESSARY CONDITION FOR A PLANAR TO BE HAMILTONIAN[J]. Journal of Civil and Environmental Engineering, 1988, 10(1).
周寅亮. 平面图是Hamilton图的充分必要条件[J]. 土木与环境工程学报（中英文）, 1988,10(1). DOI： 10.11835/j.issn.1674-4764.1988.01.013.

Zhou Yinliang. THE SUFFICIENT AND NECESSARY CONDITION FOR A PLANAR TO BE HAMILTONIAN[J]. Journal of Civil and Environmental Engineering, 1988, 10(1). DOI： 10.11835/j.issn.1674-4764.1988.01.013.

摘要

本文给出了一个“平面图的任意平面嵌入(即平面图)G是Hamilton图”的充分必要条件.如果G是Hamilton图

文中还给出了找它的Hamilton圈的方法——1邻边子图法.

Abstract

This paper presents a sufficient and necessary condition for any planarembedding G(namely plane graph)of a planar graph to be Hamiltonian.If Gis Hamiltonian

a method that an adjacent edge subgraph method for finddingits Hamilton cycles are given.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据

相关机构

暂无数据

AI问答

地址：重庆市沙坪坝区沙正街174号重庆大学A区期刊社《土木与环境工程学报（中英文）》编辑部邮编：400044
联系电话：+86-23-65111322 Email：xuebao@cqu.edu.cn
技术支持由北京北大方正电子有限公司提供京ICP备09064830号-19 京公网安备11010802024621
本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies

⁰

平面图是Hamilton图的充分必要条件

THE SUFFICIENT AND NECESSARY CONDITION FOR A PLANAR TO BE HAMILTONIAN

DOI：10.11835/j.issn.1674-4764.1988.01.013

摘要

Abstract

关键词

Keywords

references