首页> 中文期刊> 《新疆大学学报：自然科学版(中英文)》 >2k-点可删的导出匹配可扩图

2k-点可删的导出匹配可扩图

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G是一个简单图.称G是2k-点可删的导出匹配可扩图,如果对于V(G)的任一满足|S|=2k的子集S,G-S是导出匹配可扩的.给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的.

著录项

来源
《新疆大学学报：自然科学版(中英文)》 |2010年第2期|183-185|共3页
作者
李晓玲; 张文勇; 赵飚;
展开▼
作者单位

新疆大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
导出匹配; 导出匹配可扩; 2k-点可删的导出匹配可扩图;

相似文献

中文文献
外文文献
专利

1. 2k点可删的导出匹配可扩图的度条件 [J] . 周素静 ,杨宏哲 . 郑州铁路职业技术学院学报 . 2005,第001期
2. 4-正则2-边可删的导出匹配可扩图的刻画 [J] . 李晓玲 ,赵飚 ,张文勇 . 郑州轻工业学院学报（自然科学版） . 2010,第001期
3. n-正则(n-2)-边可删的导出匹配可扩图 [J] . 李晓玲 ,赵飚 ,张文勇 . 曲阜师范大学学报（自然科学版） . 2010,第003期
4. 边数最少的l-边可删的导出匹配可扩图 [J] . 邓俊谦 ,王峥 ,张媛 . 郑州铁路职业技术学院学报 . 2008,第003期
5. 一类1-边可删的导出匹配可扩图的刻画 [J] . 周素静 ,王秀梅 . 河南师范大学学报：自然科学版 . 2007,第3期
6. 小直径图的导出匹配3-划分和导出匹配3-覆盖问题的NP-完全性 [C] . 郑永猛 ,禹继国 . 2007中国计算机大会 . 2007
7. 关于2k点可删的及k边可删的导出匹配可扩图的一些结果 [A] . 周素静 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号