欧拉环游图的边哈密顿性

您当前的位置：

首页 >

文章列表页 >

欧拉环游图的边哈密顿性

工程技术 | 更新时间：2026-01-21

- 欧拉环游图的边哈密顿性
- 欧拉环游图的边哈密顿性
- 新疆大学学报（自然科学版中英文） 1983年第3期
- 作者机构：
  
  新疆大学数学系 ,新疆邮政机械厂
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1983
- 稿件说明：
移动端阅览
[1]张福基,郭晓峰.欧拉环游图的边哈密顿性[J].新疆大学学报(自然科学版),1983(03):44-49.

张福基, 郭晓峰. 欧拉环游图的边哈密顿性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1983, (3).
[1]张福基,郭晓峰.欧拉环游图的边哈密顿性[J].新疆大学学报(自然科学版),1983(03):44-49. DOI：

张福基, 郭晓峰. 欧拉环游图的边哈密顿性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1983, (3). DOI：

设G是一个无自环的欧拉多重图

E是G的一个欧拉环游

对任意的v∈V(G)

deg v=2t

E通过V顶点的次数恰等于t。我们可以将E表示为:e_0ve1…e_2ve3…e_ivei+1…e2-2ve2-1)…e_。三元组(ei

ei+1)被称为过顶点v的一个转移。因为G是无向图

三元组(ei

ei+1)和(ei+1

ei)表示同一个转移

两个方向相反的欧拉环游被当作同一个欧拉环游。以v为起点和终点的E的一个真子序列被称为E的一个v—v段。将E的某一v—v段S改换方向可以得到G的另一欧拉环游F。E和F之间的这种变换被称为在S段上的K—变换。

In this paper we define the Euler tour graph of an Eulerian graph ty K-transformations

which was introduced by Kotzig in 1966

and prove that any edge in an Euler tour graph is in a Hamilton cycle.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据