首页> 中文期刊> 《河南师范大学学报：自然科学版》 >修正泡型图的条件匹配排除

修正泡型图的条件匹配排除

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

一个图G的条件匹配排除数是最少的边的数量,使得删去这些边后形成的图既没有孤立点也没有完美匹配和几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.主要给出了修正泡型图的条件匹配排除数是2n-2(n≥5).

著录项

来源
《河南师范大学学报：自然科学版》 |2021年第1期|1-9|共10页
作者
王世英; 杨婕; 马晓蕾;
展开▼
作者单位

河南师范大学数学和信息科学学院;

河南新乡453007;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Cayley图; 修正泡型图; 匹配; 条件匹配排除;

相似文献

中文文献
外文文献
专利

1. 泡型图的条件匹配排除 [J] . 王牟江山 ,王镇 ,王世英 . 新疆大学学报（自然科学版） . 2011,第001期
2. 一类对称群上Cayley图的最优条件匹配排除集 [J] . 王牟江山 ,杨文国 ,王世英 . 工程数学学报 . 2013,第006期
3. 车载GPS系统故障排除与地图匹配方法的定位误差修正 [J] . 申共法 ,付山 . 机电信息 . 2010,第030期
4. 车载GPS系统故障排除与地图匹配方法的定位误差修正 [J] . 申共法 ,付山 . 机电信息 . 2010,第030期
5. 修正泡序图MB4在MM*模型下的1好邻诊断度 [J] . 任佳敏 ,吉日木图 ,冯伟 . 内蒙古民族大学学报（自然科学版） . 2017,第005期
6. k元n方体的条件强匹配排除 [C] . FENG Kai ,冯凯 . 第十七届中国Rough集与软计算学术会议、第十一届中国Web智能学术研讨会、第十一届中国粒计算研讨会及第五届三支决策学术会议联合会议（CRSSC-CWI-CGrC-3WD 2017） . 2017
7. 图的条件匹配排除问题的计算复杂性和平衡超立方图的若干网络性质 [A] . 吕华众 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号