| 一个图的匹配数条件 |
| |
| 引用本文： | 王世英 刘岩. 一个图的匹配数条件[J]. 应用数学与计算数学学报, 1999, 13(1): 91-96 |
| |
| 作者姓名： | 王世英 刘岩 |
| |
| 作者单位： | 新疆大学经济研究所 郑州(王世英)，郑州大学数学系 450052(刘岩) |
| |
| 摘 要： | 设G是一个简单图,在图G中任意一个最大匹配的基数叫做G的匹配数,记作v(G),在这篇文章中我们获得了下面的结果,(1)设G是连通的和不完全的,则对于x,y∈v(G)和xyE(G),v(G-{x,y}=v(G)-1的充分必要条件是(a)G[A(G)]是完全的和A(G)的每一个点和C(G)的每一个点相邻,(b)c(D(G))=|A(G)| 1,和(c)y∈D(G-x)对于x,y∈C(G)。(2)设G是连通的和不完全的,则v(G-{x,y})=v(G)-2对于x,y∈V(G)和xyE(G)的充分必要条件是GK_(n,n),其中n≥2。
|
| 关 键 词： | 匹配数 最大匹配 因子临界图 |
The Matching Number Condition of a Graph |
| |
| SHIYING WANG YAN LIu. The Matching Number Condition of a Graph[J]. Communication on Applied Mathematics and Computation, 1999, 13(1): 91-96 |
| |
| Authors: | SHIYING WANG YAN LIu |
| |
| Abstract: | |
| |
| Keywords: | matching number maximum matching factor-critical graphs. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
