一类3-正则3-连通平面Hamilton图(英文)

高太平; 杨爱民; 王建中

您当前的位置：

首页 >

文章列表页 >

一类3-正则3-连通平面Hamilton图(英文)

更新时间：2026-09-14

- 一类3-正则3-连通平面Hamilton图(英文)
- 一类3-正则3-连通平面Hamilton图(英文)
- Issue 4, (2005)
- 作者机构：
  
  1. ,山西,太原,030051
  2. 山西大学计算机与信息技术学院
  3. 山西大学数学科学学院
  4. 山西财经大学,山西,太原,030006
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2005
- 稿件说明：
移动端阅览
高太平, 杨爱民, 王建中. 一类3-正则3-连通平面Hamilton图(英文)[J]. 2005, (4).
DOI：

高太平, 杨爱民, 王建中. 一类3-正则3-连通平面Hamilton图(英文)[J]. 2005, (4). DOI：

摘要

设Γk是由带如下结构的3-正则3-连通平面图G所组成的图类:G中含一个圈C

使得G-E(C)产生k个不相交的树

并且每个树具有至少三条边.本文证明了Γ1中所有的图都是Hamilton图.

Abstract

LetΓkbe the family of 3-regular 3-connected planar graphs G having a cycle C such that G-E(C)produces k disjoint trees. Each has at least three edges. In this paper

we prove that all graphs inΓ1areHamiltonian.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

High⁃Precision Photoeletric Coordinate Positioning Technology Based on Transformer⁃FPGA Collaborative Feature Modeling

Research Progress on Single⁃Photon Detection for Quantum Information About Mechanisms，Devices and Circuit Design

A Meta⁃Learning and VAE⁃GAN Based META⁃VAEGAN⁃DNN Method for Network Intrusion Detection

Configuration Design and Research of a Hybrid Quadruped Perilla Sowing Robot

Adaptive DFT Channel Estimation Algorithm Based on Joint Delay and SNR Estimation in OFDM System

Related Author

No data

Related Institution

No data

⁰