直径是2的图的导出匹配可扩性  

Induced Matching Extendability of the Graphs with Diameter Two

作　　者：闫运生[1] 吴龙树[2] 

机构地区：[1]河南工业大学理学院,郑州450052 [2]中国计量学院理学院,杭州310018

出　　处：《吉林大学学报（理学版）》2009年第1期21-25,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10601051);河南工业大学科技处资助项目

摘　　要：研究直径是2的图和直径是3的树的生成母图的导出匹配可扩性;给出了一类导出匹配可扩的拟轮图,并研究了直径是3的树加边的导出匹配可扩性.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.

关 键 词：匹配 完美匹配 导出匹配 拟轮图 

分 类 号：O157.5[理学—数学]