青海民族大学学报：教育科学版
青海民族大學學報：教育科學版
청해민족대학학보：교육과학판
Journal of Qinghai Junior Teachers' College
2011年
5期
18-20
,共3页
匹配多项式%匹配唯一%匹配等价
匹配多項式%匹配唯一%匹配等價
필배다항식%필배유일%필배등개
matching polynomial%matching unique%matching equivalence
若μ（G,x）=μ（H,x）,则称G与H是匹配等价的,记为G～H.若G～H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件.
若μ（G,x）=μ（H,x）,則稱G與H是匹配等價的,記為G～H.若G～H,可導齣G與H是同構的,則稱圖G是匹配唯一的.在本文中,給齣瞭許多完全圖的刪邊子圖及其補圖是匹配唯一的充要條件.
약μ（G,x）=μ（H,x）,칙칭G여H시필배등개적,기위G～H.약G～H,가도출G여H시동구적,칙칭도G시필배유일적.재본문중,급출료허다완전도적산변자도급기보도시필배유일적충요조건.
Two graphs G and H are said to be matching equivalent,symbolically G ～ H,ifμ（G,x） = μ（H,x）.A graph Gis said to be matching unique ifHG wheneverH ～ G.This paper discuss the matching uniqueness of Some edges-deleted subgraphs of complete graph,they are matching unique with necessary and sufficient condition Were obtained.
