论文摘要
图G的最大匹配的路变换图NM（G）是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M1与M2的对称差导出的图是一条路（长度没有限制）,那么M1和M2在NM（G）中相邻.研究了这个变换图的连通性,分别得到了这个变换图是一个完全图或一棵树或一个圈的充要条件.
论文目录
文章来源
类型: 期刊论文
作者: 刘岩,雷梦霞,黄晓娴
关键词: 最大匹配,路变换图,因子临界图,有正赢量的二部图
来源: 运筹学学报 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 华南师范大学数学科学学院
基金: 国家自然科学基金(No.11551003),广州市科技计划项目(No.201510010265)
分类号: O157.5
DOI: 10.15960/j.cnki.issn.1007-6093.2019.02.010
页码: 104-112
总页数: 9
文件大小: 558K
下载量: 32
相关论文文献
- [1].浅谈Photoshop变换图像应用[J]. 印刷世界 2012(10)
- [2].一种改进的Hough变换图像纠偏算法[J]. 沈阳理工大学学报 2012(02)
- [3].四角系统的Z-变换图的Hamilton路[J]. 闽江学院学报 2009(02)
- [4].变换图的张量积图[J]. 海南师范大学学报(自然科学版) 2017(04)
- [5].变换图G~(++-)的连通度[J]. 伊犁师范学院学报(自然科学版) 2010(03)
- [6].每行和为1的(0,1)方阵变换图的若干性质[J]. 宁德师范学院学报(自然科学版) 2015(03)
- [7].变换图G~(++-)的独立数[J]. 长春师范学院学报(自然科学版) 2010(06)
- [8].正则图的xyth-变换图的拉普拉斯谱[J]. 数学学习与研究 2015(19)
- [9].广义Mycielskian图的超连通性[J]. 厦门理工学院学报 2013(03)
- [10].一类变换图的距离性质[J]. 吉首大学学报(自然科学版) 2012(04)
- [11].等能量不同谱图对[J]. 数学学习与研究 2016(11)
- [12].水印图案与变换图腾——《普宁》中的细节分析[J]. 内蒙古师范大学学报(哲学社会科学版) 2013(02)
- [13].三类符号变换图的特征多项式[J]. 厦门大学学报(自然科学版) 2020(02)
- [14].一类变换图的同构问题[J]. 华东师范大学学报(自然科学版) 2010(06)
- [15].一类新变换图的基本性质[J]. 华东师范大学学报(自然科学版) 2009(01)
- [16].变换图G~(-+-)的极大边连通性[J]. 兰州大学学报(自然科学版) 2009(03)
- [17].实时域变换图像去雾[J]. 计算机与网络 2015(10)
- [18].基于灰色关联度改进的Contourlet变换图像去噪算法[J]. 计算机应用 2013(04)
- [19].基于版式边缘增强算法的倾斜检测[J]. 南京理工大学学报(自然科学版) 2008(01)
- [20].07年中考规律探索题研析[J]. 数理化解题研究(初中版) 2008(03)
- [21].基于部件的人脸编辑与美化算法[J]. 数据采集与处理 2017(06)
- [22].兴嘉林全新亮相大三系列新品[J]. 音响改装技术 2012(02)
- [23].压缩感知重构算法研究[J]. 电视技术 2013(11)
- [24].仿射不变的多尺度自卷积熵提取方法[J]. 计算机辅助设计与图形学学报 2009(09)
- [25].夜晚微光图像中人车目标检测算法[J]. 数字技术与应用 2014(08)
- [26].一类变换图的递归构造方法[J]. 湖南工程学院学报(自然科学版) 2013(04)
- [27].中考规律探索题中的新类型[J]. 黑龙江教育(中学教学案例与研究) 2008(03)
- [28].基于K-L变换的遥感图像融合及效果评价[J]. 科技传播 2010(18)
- [29].正则图的变换图的谱[J]. 高校应用数学学报A辑 2008(04)
- [30].白细胞图像的自动分割算法[J]. 仪器仪表学报 2009(09)
标签：最大匹配论文; 路变换图论文; 因子临界图论文; 有正赢量的二部图论文;