首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号