导出匹配可扩图的韧度

周素静; 王峥; 李静

首页> 中文期刊> 《天中学刊》 >导出匹配可扩图的韧度

导出匹配可扩图的韧度

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.用T(G)表示图G的韧度,文章的主要结论是:设G是有2n(n≥3)个顶点的非完全图,如果G是导出匹配可扩的,则2/(n-1) ≤T (G) ≤n-1;对于任意满足2/(n-1) ≤p/q≤n-1,p+q≤2n,1≤q≤n-1的数p/q,都有韧度为p/q的导出匹配可扩图.

著录项

来源
《天中学刊》 |2010年第2期|1-3|共3页
作者
周素静; 王峥; 李静;
展开▼
作者单位

郑州铁路职业技术学院,河南,郑州,450052;

郑州铁路职业技术学院,河南,郑州,450052;

郑州铁路职业技术学院,河南,郑州,450052;

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

相似文献

中文文献
外文文献
专利

1. 导出匹配,极大导出匹配可扩图和导出匹配数 [J] . 宋晓新 . 数学研究 . 2006,第002期
2. 几乎导出匹配可扩图的一些度条件 [J] . 杨田羽 ,王勤 . 中国计量大学学报 . 2020,第001期
3. 几乎导出匹配可扩图的一些度条件 [J] . 杨田羽 ,王勤 . 中国计量学院学报 . 2020,第001期
4. 导出匹配可扩图的一些结果 [J] . 张媛 ,郭静 . 郑州铁路职业技术学院学报 . 2011,第003期
5. 多部图的导出匹配可扩性 [J] . 闫运生 . 河南科学 . 2011,第002期
6. 小直径图的导出匹配3-划分和导出匹配3-覆盖问题的NP-完全性 [C] . 郑永猛 ,禹继国 . 2007中国计算机大会 . 2007
7. 关于2k点可删的及k边可删的导出匹配可扩图的一些结果 [A] . 周素静 . 2005

导出匹配可扩图的韧度

摘要

著录项

相似文献

相关主题

期刊订阅