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

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

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
若μ（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.

matching polynomialmatching uniquematching equivalence

吴廷增、李华

展开 >

青海民族大学数学与统计学院,青海西宁810007

匹配多项式 匹配唯一 匹配等价

国家自然科学基金国家民委科研项目资助项目

1086100910QH01

2011

青海民族大学学报(教育科学版)
青海民族大学

青海民族大学学报(教育科学版)

影响因子：0.193
ISSN：1007-0117
年,卷(期)：2011.31(5)
  • 1