| 无爪双临界偶匹配可扩图的结构 |
| |
| 引用本文： | 惠志昊,赵飚.无爪双临界偶匹配可扩图的结构[J].科技信息,2008(6):140-141. |
| |
| 作者姓名： | 惠志昊 赵飚 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 |
| |
| 摘 要： | 图G是有完美匹配的简单连通图．称图G是偶匹配可扩的，是指G的每一个偶匹配都可以扩充成为G的一个完美匹配．在本章中，我们得到若干无爪双临界偶匹配可扩图的结构性质。
|
| 关 键 词： | 偶匹配 偶匹配可扩的 双临界 |
The structure of K3-free bicritical BM-extendable graphs |
| |
| Zhihao Hui Biao Zhao.The structure of K3-free bicritical BM-extendable graphs[J].Science,2008(6):140-141. |
| |
| Authors: | Zhihao Hui Biao Zhao |
| |
| Institution: | Zhihao Hui Biao Zhao (College of Mathematics and System SciencesXinjiang University, Urumqi Xinjiang, 830046, P. R. China) |
| |
| Abstract: | Let G be a simple connected graph containing a perfect matching. G is said to be bipartite matching extendable if every matching M whose induced subgraph is a bipartite matching extends to a perfect matching. In the paper, we present some properties of K_3-free bicritical BM-extendable graphs. |
| |
| Keywords: | bipartite matching bipartite matching extendable bicritical graphs |
| 本文献已被 CNKI 维普 等数据库收录！ |
