| 奇图的匹配可扩性 |
| |
| 引用本文： | 翟绍辉,郭晓峰.奇图的匹配可扩性[J].数学物理学报(A辑),2009,29(2). |
| |
| 作者姓名： | 翟绍辉 郭晓峰 |
| |
| 作者单位： | 翟绍辉,ZHAI Shaohui(厦门大学数学科学学院,福建厦门,361005;厦门理工学院数理系,福建厦门,361024);郭晓峰,GUO Xiaofeng(厦门大学数学科学学院,福建厦门,361005)
|
| |
| 基金项目： | 国家自然科学基金，福建省教育厅科技项目 |
| |
| 摘 要： | 设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu1]首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质. (0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.
|
| 关 键 词： | (nkd)-图 k-可扩图 几乎k-可扩图 n-因子临界图 |
Extending Matchings in Odd Graphs |
| |
| ZHAI Shaohui,GUO Xiaofeng.Extending Matchings in Odd Graphs[J].Acta Mathematica Scientia,2009,29(2). |
| |
| Authors: | ZHAI Shaohui GUO Xiaofeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
