On Counting Numbers of Hamiltonian Cycles

TAN Zhong-hua

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

On Counting Numbers of Hamiltonian Cycles

更新时间：2026-05-27

- On Counting Numbers of Hamiltonian Cycles
- Vol. 20, Issue 1, Pages: 82-85(2003)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Online First：08 February 2003，
  
  Published：2003
- 稿件说明：
移动端阅览
谭中华. 关于Hamilton圈个数的计数[J]. 广东工业大学学报, 2003, 20(1): 82-85.

TAN Zhong-hua. On Counting Numbers of Hamiltonian Cycles[J]. 2003, 20(1): 82-85.
谭中华. 关于Hamilton圈个数的计数[J]. 广东工业大学学报, 2003, 20(1): 82-85. DOI：

TAN Zhong-hua. On Counting Numbers of Hamiltonian Cycles[J]. 2003, 20(1): 82-85. DOI：

摘要

给出了计算简单图中Hamilton圈的几个公式

并对简单图中Hamilton圈的个数的上下界加以探讨.对于任意e1

…

ek∈E(Kn)

Gk=Kn-{e1

…

ek}.若边e1

…

ek在Kn构成的图分支最多且每个分支尽可能不是完全子图和星图

则H[Gk]是较大的

若边e1

…

ek在Kn构成一个星图

则H[Gk]是最小的.

Abstract

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

On the Cover Time of Random Walks on Graphs

一类协调图的必要条件

Robust Design for Artificial Noise-assisted UAV Terahertz Secure Communication

A Resource Allocation Optimization Method for Multi-UAV Integrated Sensing, Computing, and Communication Towards Disaster Relief

Research on Foreign Object Detection in Power Transmission Lines Based on the AAGV-YOLOX Model

Related Author

Zeng Wenqu

Dai Liangui

Ling Jie

Related Institution

No data

AI问答

⁰