| 导出匹配可扩图的韧度 |
| |
| 引用本文： | 周素静,王峥,李静. 导出匹配可扩图的韧度[J]. 天中学刊, 2010, 25(2): 1-3 |
| |
| 作者姓名： | 周素静 王峥 李静 |
| |
| 作者单位： | 郑州铁路职业技术学院,河南,郑州,450052 |
| |
| 摘 要： | 如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.用T(G)表示图G的韧度,文章的主要结论是:设G是有2n(n≥3)个顶点的非完全图,如果G是导出匹配可扩的,则2/(n-1) ≤T (G) ≤n-1;对于任意满足2/(n-1) ≤p/q≤n-1,p+q≤2n,1≤q≤n-1的数p/q,都有韧度为p/q的导出匹配可扩图.
|
| 关 键 词： | 完美匹配 导出匹配 导出匹配可扩图韧度 |
Toughness of Induced Matching Extendable Graphs |
| |
| ZHOU Su-jing,WANG Zheng,LI Jing. Toughness of Induced Matching Extendable Graphs[J]. Journal of Tianzhong, 2010, 25(2): 1-3 |
| |
| Authors: | ZHOU Su-jing WANG Zheng LI Jing |
| |
| Affiliation: | ZHOU Su-jing,WANG Zheng,LI Jing(Zhengzhou Railway Vocational and Technical College,Zhengzhou Henan 450052,China) |
| |
| Abstract: | |
| |
| Keywords: | perfect matching induced matching IM-extendable graphs toughness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
