2k-点可删的导出匹配可扩图 |
| |
引用本文: | 李晓玲,张文勇,赵飚. 2k-点可删的导出匹配可扩图[J]. 新疆大学学报(理工版), 2010, 27(2): 183-185 |
| |
作者姓名: | 李晓玲 张文勇 赵飚 |
| |
作者单位: | 新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
基金项目: | 国家自然科学基金,新疆教育科学基金 |
| |
摘 要: | 设G是一个简单图.称G是2k-点可删的导出匹配可扩图,如果对于V(G)的任一满足│S│=2k的子集S,G—S是导出匹配可扩的.给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的.
|
关 键 词: | 导出匹配 导出匹配可扩 2k-点可删的导出匹配可扩图 |
2k-Vertex Deletable Induced Matching Extendable Graphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|