郑州铁路职业技术学院学报
鄭州鐵路職業技術學院學報
정주철로직업기술학원학보
JOURNAL OF ZHENGZHOU RAILWAY VOCATIONAL COLLEGE
2008年
3期
19-20
,共2页
完美匹配%导出匹配%l-边可删的导出匹配可扩图
完美匹配%導齣匹配%l-邊可刪的導齣匹配可擴圖
완미필배%도출필배%l-변가산적도출필배가확도
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.设ι为非负整数,如果对于任意的F∈E(G),|F|=ι, 都有G-F是导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是K1+2,ι+2.
如果圖G的每一箇導齣匹配都包含在圖G的一箇完美匹配中,則稱圖G是導齣匹配可擴的.設ι為非負整數,如果對于任意的F∈E(G),|F|=ι, 都有G-F是導齣匹配可擴的,則稱圖G是k-邊可刪的導齣匹配可擴圖.本文證明瞭邊數最少、且不包含5圈的l-邊可刪的導齣匹配可擴圖是K1+2,ι+2.
여과도G적매일개도출필배도포함재도G적일개완미필배중,칙칭도G시도출필배가확적.설ι위비부정수,여과대우임의적F∈E(G),|F|=ι, 도유G-F시도출필배가확적,칙칭도G시k-변가산적도출필배가확도.본문증명료변수최소、차불포함5권적l-변가산적도출필배가확도시K1+2,ι+2.
