完美匹配图的边哈密顿性

您当前的位置：

首页 >

文章列表页 >

完美匹配图的边哈密顿性

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

- 完美匹配图的边哈密顿性
- 完美匹配图的边哈密顿性
- 新疆大学学报（自然科学版中英文） 1986年第4期
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1986
- 稿件说明：
移动端阅览
[1]张福基 ,郭晓峰.完美匹配图的边哈密顿性[J].新疆大学学报(自然科学版),1986(04):10-16.

张福基, 郭晓峰. 完美匹配图的边哈密顿性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1986, (4).
[1]张福基 ,郭晓峰.完美匹配图的边哈密顿性[J].新疆大学学报(自然科学版),1986(04):10-16. DOI：

张福基, 郭晓峰. 完美匹配图的边哈密顿性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1986, (4). DOI：

摘要

本文研究无向简单图G中的完美匹配之间Y-变换

并根据Y-变换定义了图G的完美匹配图M(G)2 进而用纯图论的方法证明了

当G至少存在三个完美匹配时

M(G)的任一边必在M(G)的某一哈密顿圈上。此结果可以纳入(0

1)多面体的一般框架中

但我们给出的证阴是直接与构造性的.

Abstract

This paper gives a new proof of following theorem: the perfect mafchinggraph of a graph G is edge Hiamiltonian when | V(G) |≥3.

关键词

Keywords

references

0

浏览量

49

下载量

0

CSCD

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

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰