完全图删边子图的匹配唯一性
The Matching Uniqueness of Some edges-deleted subgraphs of complete graph
吴廷增 1李华1
作者信息
- 1. 青海民族大学数学与统计学院,青海西宁810007
- 折叠
摘要
若μ（G,x）=μ（H,x）,则称G与H是匹配等价的,记为G～H.若G～H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件.
Abstract
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.
关键词
匹配多项式/匹配唯一/匹配等价Key words
matching polynomial/matching unique/matching equivalence引用本文复制引用
基金项目
国家自然科学基金(10861009)
国家民委科研项目资助项目(10QH01)
出版年
2011
NETL
NSTL
维普
万方数据