平面化图的哈密顿圈的产生

陆生勋

您当前的位置：

首页 >

文章列表页 >

平面化图的哈密顿圈的产生

更新时间：2025-12-08

- 平面化图的哈密顿圈的产生
- Generation of All Hamiltonian Cycles in a Plane Graph
- 电子学报 1980年第1期页码：29-36
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1980
- 稿件说明：
移动端阅览
[1]陆生勋.平面化图的哈密顿圈的产生[J].电子学报,1980(01):29-36.

Lu Sheng-xun. Generation of All Hamiltonian Cycles in a Plane Graph[J]. Acta Electronica Sinica, 1980, (1): 29-36.
[1]陆生勋.平面化图的哈密顿圈的产生[J].电子学报,1980(01):29-36. DOI：

Lu Sheng-xun. Generation of All Hamiltonian Cycles in a Plane Graph[J]. Acta Electronica Sinica, 1980, (1): 29-36. DOI：

摘要

本文提出如何利用修正的王氏积产生平面化图的全部哈密顿圈。这种方法较以前的计算简单得多。它的计算步骤在文中以举例的方式作了说明。为了保证算法的正确

导出了一个2-树是2-顶点树的充要条件。

Abstract

This paper is to show how a modified Wang product can be used to generate all the Hamil-tonian cycles in a plane graph with considerably less computation than previousely reported. The method is explained in detail with examples. To assure correct algorithm a necessary and sufficient condition for a 2-tree to be a vertex 2-tree is derived. A vertex graph is said to be a vertex 2-tree

if it has 2-com-ponents and contains no cycles.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据