| 直径是2的图的导出匹配可扩性 |
| |
| 引用本文： | 闫运生,吴龙树.直径是2的图的导出匹配可扩性[J].吉林大学学报(理学版),2009,47(1):21-25. |
| |
| 作者姓名： | 闫运生 吴龙树 |
| |
| 作者单位： | 1. 河南工业大学 理学院, 郑州 450052； 2. 中国计量学院 理学院, 杭州 310018 |
| |
| 基金项目： | 国家自然科学基金，河南工业大学科技处资助项目 |
| |
| 摘 要： | 研究直径是2的图和直径是3的树的生成母图的导出匹配可扩性; 给出了一类导出匹配可扩的拟轮图, 并研究了直径是3的树加边的导出匹配可扩性.
|
| 关 键 词： | 匹配 完美匹配 导出匹配 拟轮图 |
| 收稿时间： | 2007-12-01 |
Induced Matching Extendability of the Graphs with Diameter Two |
| |
| YAN Yun-sheng,WU Long-shu.Induced Matching Extendability of the Graphs with Diameter Two[J].Journal of Jilin University: Sci Ed,2009,47(1):21-25. |
| |
| Authors: | YAN Yun-sheng WU Long-shu |
| |
| Institution: | 1. College of Science, Henan University of Technology, Zhengzhou 450052, China;2. College of Science, China Jiliang University, Hangzhou 310018, China |
| |
| Abstract: | Here is the induced matching extendability of the graphs with diameter 2 studied with one class of induced matching extendability of the quasi-wheel graphs presented and the induced matching extendability of the spanning supergraph of trees with diameter 3 studied. |
| |
| Keywords: | matching perfect matching induced matching quasi-wheel graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
