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

doi:10.11835/j.issn.1674-4764.1988.01.013

首页 > 过刊浏览>1988年第10卷第1期 >. DOI:10.11835/j.issn.1674-4764.1988.01.013

平面图是Hamilton图的充分必要条件
DOI:
                        10.11835/j.issn.1674-4764.1988.01.013
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

THE SUFFICIENT AND NECESSARY CONDITION FOR A PLANAR TO BE HAMILTONIAN

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

本文给出了一个“平面图的任意平面嵌入(即平面图)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.

参考文献

相似文献

引证文献

引用本文

周寅亮.平面图是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).10.11835/j. issn.1674-4764.1988.01.013

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:
出版日期:

引用本文

分享

文章指标

历史