首页 > 《郑州铁路职业技术学院学报》 > 2008年3期 > 边数最少的l-边可删的导出匹配可扩图

边数最少的l-边可删的导出匹配可扩图

在线阅读下载PDF 导出详情

摘要如果图G的每一个导出匹配都包含在图G的一个完美匹配中，则称图G是导出匹配可扩的。设l为非负整数，如果对于任意的F包含E（G），｜F｜=l，都有G—F是导出匹配可扩的，则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl＋2，l＋2。

DOI kd2nkxn0d6/639386

作者邓俊谦;王峥;张媛

机构地区不详

出处《郑州铁路职业技术学院学报》 2008年3期

关键词完美匹配导出匹配 l-边可删的导出匹配可扩图

分类 [交通运输工程][道路与铁道工程]

出版日期 2008年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算.基础数学,2002-02.
2吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算(英文).基础数学,2002-02.
3杨帆;原晋江. 无爪图的导出匹配可扩性.基础数学,1999-01.
4张东艳;王世英;李湘露. 匹配可扩图的结构(英文).基础数学,2000-04.
5. 中风后可边治疗边康复.公共卫生与预防医学,2013-12.
6严丞超;黄丹君;王维凡. 围长至少为4的平面图的邻点可区别边色数(英文).基础数学,2012-04.
7文飞;张玉红;朱恩强. 关于若干倍图的邻点可区别边全染色.教育学,2009-02.
8王世英. 一类Cayley图的可扩性.基础数学,2002-02.
9. 日本推出可边洗漱边查看新闻的触摸智能镜子.公共卫生与预防医学,2012-07.
10马刚;马效敏;马少仙. 图M（Pn）和M（Gn）的点可区别均匀边染色.基础数学,2012-01.

来源期刊

郑州铁路职业技术学院学报

郑州铁路职业技术学院学报

相关推荐

同分类资源更多

相关关键词

完美匹配导出匹配 l-边可删的导出匹配可扩图

返回顶部