| 3-正则1边可删的导出匹配可扩图的刻划 |
| |
| 引用本文： | 周素静,栗洁.3-正则1边可删的导出匹配可扩图的刻划[J].郑州轻工业学院学报(自然科学版),2006,21(3):97-99. |
| |
| 作者姓名： | 周素静 栗洁 |
| |
| 作者单位： | 1. 郑州铁路职业技术学院,基础部,河南,郑州,450052
2. 河南省理工学校,河南,郑州,450002 |
| |
| 摘 要： | 若图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.并证明了3-正则1边可删的导出匹配可扩图只有K3,3.
|
| 关 键 词： | 导出匹配 导出匹配可扩的 1边可删的导出匹配可扩图 |
| 文章编号： | 1004-1478（2006）03-0097-03 |
| 收稿时间： | 2006-03-01 |
| 修稿时间： | 2006年3月1日 |
The characterization of 3-reguiar 1-edge deletable IM-extendable graphs |
| |
| ZHOU Su-jing,LI Jie.The characterization of 3-reguiar 1-edge deletable IM-extendable graphs[J].Journal of Zhengzhou Institute of Light Industry(Natural Science),2006,21(3):97-99. |
| |
| Authors: | ZHOU Su-jing LI Jie |
| |
| Affiliation: | 1. Dept. of Basic, Zhengzhou Railway Vocational and Technical College, Zhengzhou 450052, China ; 2. Henan Sci. and Eng. School, Zhengzhou 450002, China |
| |
| Abstract: | |
| |
| Keywords: | Induced matching IM-extendable 1-edge-edletable IM-extendable graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
