完全图删边子图的匹配唯一性  

The Matching Uniqueness of Some edges-deleted subgraphs of complete graph

作　　者：吴廷增[1] 李华[1] 

机构地区：[1]青海民族大学数学与统计学院,青海西宁810007

出　　处：《青海民族大学学报（教育科学版）》2011年第5期18-20,共3页Journal of Qinghai Junior Teachers' College

基　　金：国家自然科学基金资助项目(No.10861009);国家民委科研项目资助项目(No.10QH01)

摘　　要：若μ(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.

关 键 词：匹配多项式 匹配唯一 匹配等价 

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