首页> 中文期刊> 《河南大学学报：自然科学版》 >步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性

步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念,采用把图的任意匹配扩充为完美匹配的方法,研究了步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性,得出主要结论为:当n≥4时,步长为1和(2n+1)/3的2n阶循环图是导出匹配可扩的.

著录项

来源
《河南大学学报：自然科学版》 |2006年第3期|12-14|共3页
作者
徐华锋; 王晓凤;
展开▼
作者单位

平顶山工学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
导出匹配; 完美匹配; 可扩的; 循环图;

相似文献

中文文献
外文文献
专利

1. 步长为1和4的2n阶循环图的导出匹配可扩性 [J] . 徐华锋 ,宋玉平 . 河南城建学院学报 . 2004,第004期
2. 步长为1和n/2循环图的导出匹配可扩性研究 [J] . 徐华锋 ,尹红征 ,刘斌 . 河南科学 . 2006,第005期
3. 循环图C（2n）（1,2n/3）的k-偶匹配可扩性 [J] . 赵伟 ,王忍 . 数学学习与研究：教研版 . 2015,第013期
4. 循环图C_(2n)(1,2n/3)的2-偶匹配可扩性 [J] . 赵伟 ,王忍 . 齐齐哈尔大学学报：自然科学版 . 2015,第5期
5. 循环图C2n（1,2n/3）的2-偶匹配可扩性 [J] . 赵伟 ,王忍 . 齐齐哈尔大学学报（自然科学版） . 2015,第005期
6. 小直径图的导出匹配3-划分和导出匹配3-覆盖问题的NP-完全性 [C] . 郑永猛 ,禹继国 . 2007中国计算机大会 . 2007
7. 步长为1和k的循环图的导出匹配可扩性 [A] . 徐华锋 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号