首页> 中文期刊>河南城建学院学报 >步长为1和4的2n阶循环图的导出匹配可扩性

步长为1和4的2n阶循环图的导出匹配可扩性

开具论文收录证明 >>

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

页面导航

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

摘要

研究了C2n(1,4)的导出匹配可扩性,得出主要结论:C2n(1,4)当n≥12和n＝9时不是导出匹配可扩的,当3≤n＜9和n＝10,11时是导出匹配可扩的.

著录项

来源
《河南城建学院学报》|2004年第4期|48-50|共3页
作者
徐华锋; 宋玉平;
展开▼
作者单位

平顶山工学院,河南,平顶山,467001;

平顶山中盐皓龙有限责任公司,河南,平顶山,467001;

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

相似文献

中文文献
外文文献
专利

1. 步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性 [J] . 徐华锋 ,王晓凤 . 河南大学学报：自然科学版 . 2006,第3期
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] . 曹欣杰 ,惠志昊 . 计算机与数字工程 . 2012,第009期
6. 小直径图的导出匹配3-划分和导出匹配3-覆盖问题的NP-完全性 [C] . 郑永猛 ,禹继国 . 2007中国计算机大会 . 2007
7. 步长为1和k的循环图的导出匹配可扩性 [A] . 徐华锋 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号