| 最大匹配图的围长 |
| |
| 引用本文： | 刘岩,林诒勋,黄玉琴,王世英.最大匹配图的围长[J].运筹学学报,2001,5(1):13-20. |
| |
| 作者姓名： | 刘岩 林诒勋 黄玉琴 王世英 |
| |
| 作者单位： | 1. 山东大学数学院,
2. 郑州大学系统科学与数学系, |
| |
| 摘 要： | 将一个图的所有最大匹配作为顶点集，称两个最大匹配相邻，若它们之一通过交换一条边得到另一个，由引所得图为该图的最大匹配图。本文研究了最大匹配图的围长，从而给出了最大匹配图是树或完全图的条件。
|
| 关 键 词： | 最大匹配 最大匹配图 围长 图 顶点集 树 完全图 |
| 修稿时间： | 1999年4月9日 |
The Girth of the Maximum Matching Graph |
| |
| YAN LIU.The Girth of the Maximum Matching Graph[J].OR Transactions,2001,5(1):13-20. |
| |
| Authors: | YAN LIU |
| |
| Abstract: | The maximum matching graph of a graph has a vertex for each maximum matching and an edge for each pair of maximum matchings one of which can be transformed to another by exchanging an edge. In this paper, the girth of the maximum matching graph is studied. As a result, the conditions of the maximum matching graph being a tree or a complete graph axe obtained. |
| |
| Keywords: | maximum matching maximum matching graph girth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
