I形图的匹配等价图类 被引量：34

1

作者 马海成 《数学研究》 CSCD 2002年第1期65-71,共7页

完全刻画了In

关键词 匹配多项式 匹配唯一 无向简单图 匹配等价图类 I形图 补图

下载PDF 职称材料

点并路的匹配等价图类 被引量：14

2

作者 马海成 《青海师范大学学报（自然科学版）》 2003年第1期6-8,13,共4页

计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类.

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

下载PDF 职称材料

小度数或大度数图中的匹配唯一图 被引量：12

3

作者 马海成 赵海兴 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2004年第2期369-373,共5页

本文完全刻画了每个顶点的度数小于等于2的图G或每个顶点的度数大于等于|V(G)|-3的图G中的匹配唯一图。

关键词 匹配多项式 路树 匹配唯一性

下载PDF 职称材料

K_1∪I_n的匹配等价图类 被引量：5

4

作者 马海成 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期127-130,共4页

完全刻画了K1∪In以及它的补图的匹配等价图类.

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

下载PDF 职称材料

The Matching Equivalence Graphs with the Maximum Matching Root Less than or Equal to 2 被引量：1

5

作者 Haicheng Ma Yinkui Li 《Applied Mathematics》 2016年第9期920-926,共7页

In the paper, we give a necessary and sufficient condition of matching equivalence of two graphs with the maximum matching root less than or equal to 2.

关键词 matching Polynomial matching-Equivalent matching unique

下载PDF 职称材料

2K_(1)∪I_(n)的匹配等价图类 被引量：2

6

作者 高尚 马海成 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第2期82-88,共7页

匹配多项式是一种组合计数多项式,与图的特征多项式、色多项式等有许多联系.对于无圈图,它等于特征多项式;对于一般图,它是该图路树的特征多项式的一个因式.每个图都有一个匹配多项式,但一个匹配多项式所确定的图不一定是唯一的,即不同... 匹配多项式是一种组合计数多项式,与图的特征多项式、色多项式等有许多联系.对于无圈图,它等于特征多项式;对于一般图,它是该图路树的特征多项式的一个因式.每个图都有一个匹配多项式,但一个匹配多项式所确定的图不一定是唯一的,即不同构的图可能共享一个匹配多项式.如果一个图的匹配多项式唯一确定这个图,则称这个图是匹配唯一的.如果两个不同构的图拥有相同的匹配多项式,则称这两个图是匹配等价的.自提出匹配等价的概念以来,虽然已经有了许多研究,但对于给定的图G,想要完全刻画出它的匹配等价图类仍是十分困难的.本文在前人的研究基础之上,通过组合计数和数学归纳法计算了2K_(1)∪I_(n)的匹配等价图的个数,并且利用组合分析的方法刻画了2K_(1)∪I_(n)以及它的补图的匹配等价图类. 展开更多

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

下载PDF 职称材料

两个点并路的匹配等价图类 被引量：3

7

作者 解承玲 马海成 《山东大学学报（理学版）》 CAS CSCD 北大核心 2021年第1期29-34,共6页

计算了2K1∪Pm的匹配等价图的个数,刻画了2K1∪Pm以及它的补图的匹配等价图类。

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

原文传递

与道路相关图的匹配唯一性 被引量：2

8

作者 郭镜明 郭知熠 《同济大学学报（自然科学版）》 EI CAS CSCD 1990年第3期373-380,共8页

我们证明了:1.设G为s条道路的不交并。即,则G=∪_(i=1)P_(mi)(s≥2),则当m_i均为偶数时,G是匹配唯一的,且当m_i中至少有一个为≥5的奇数时,G不是匹配唯一的。2.若m≥4,则当且仅当m为偶数时,P_m∪K_1是匹配唯一的。

关键词 道路 匹配 匹配唯一

下载PDF 职称材料

图与它的补图的匹配多项式 被引量：2

9

作者 马海成 马海寿 《吉林化工学院学报》 CAS 1999年第4期102-104,共3页

指出了图G是匹配唯一的当且仅当它的补图G是匹配唯一的

关键词 匹配多项式 匹配唯一 图 补图 多项式

下载PDF 职称材料

rK_(1)∪I_(m)的匹配等价图类

10

作者 高尚 马海成 《数学的实践与认识》 2022年第7期238-247,共10页

计算了rK_(1)∪I_(m)的匹配等价图的个数,并且刻画了rK_(1)∪I_(m)以及它的补图的匹配等价图类.

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

原文传递

两个点并圈的匹配等价图类 被引量：1

11

作者 汪小玲 《青海师专学报》 2005年第4期16-18,共3页

计算了2K1∪Cm的匹配等价图的个数,也刻画了2K1∪Cm以及它的补图的匹配等价图类.

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

下载PDF 职称材料

I_m∪C_p形图的匹配等价 被引量：1

12

作者 乔友付 詹福琴 《海南师范学院学报（自然科学版）》 2006年第1期9-12,共4页

完整刻画了 I_m∪C_p(p≥6为偶数或素数且 p≠m-3)及其补图的匹配等价图．

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

下载PDF 职称材料

点圈并图的匹配等价图类 被引量：1

13

作者 李丹阳 马海成 《数学的实践与认识》 2021年第24期153-159,共7页

若两个图的匹配多项式相等,称这两个图匹配等价.设G是一个图,以[G]表示图G的所有匹配等价图构成的集合,称为图G的匹配等价图类.目的是刻画点圈并图的匹配等价图类,从多个点并一个圈,和一个点并多个圈两个维度研究了这个问题.比较两个图... 若两个图的匹配多项式相等,称这两个图匹配等价.设G是一个图,以[G]表示图G的所有匹配等价图构成的集合,称为图G的匹配等价图类.目的是刻画点圈并图的匹配等价图类,从多个点并一个圈,和一个点并多个圈两个维度研究了这个问题.比较两个图的匹配多项式最大根的信息,我们完全刻画了图nK_(1)∪C_(m)和K_(1)∪(∪_(i)∈AC_(i)),(6■A)以及它们的补图的匹配等价图类. 展开更多

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

原文传递

三个点并圈的匹配等价图类 被引量：1

14

作者 汪小玲 《青海师专学报》 2007年第5期15-17,共3页

计算了3K1∪Cm匹配等价图的个数,也刻画了3K1∪Cm以及它的补图的匹配等价图类.

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

下载PDF 职称材料

K^(1)∪P_(2)∪I_(n)的匹配等价图类

15

作者 高尚 马海成 《山东大学学报（理学版）》 CAS CSCD 北大核心 2022年第11期26-36,共11页

利用组合分析的方法刻画了K^(1)∪P_(2)∪I_(n)以及它的补图的匹配等价图类,并且通过组合计数的方法计算了K^(1)∪P_(2)∪I_(n)的匹配等价图的个数。

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

原文传递

一类树的匹配唯一性 被引量：1

16

作者 申世昌 左光纪 《青海师范大学学报（自然科学版）》 1999年第4期9-13,共5页

本文证明：若ｎ∈Ｚｅ＋，则Ｔ形树Ｔ（１，３，ｎ）匹配唯一当且仅当ｎ≠６。

关键词 T形树 度序列 匹配多项式 匹配唯一性 树

下载PDF 职称材料

完美T形树的匹配唯一性 被引量：1

17

作者 申世昌 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第5期696-699,共4页

研究了完美T形树T(l1,l2 ,l3 )的匹配唯一性 ,给出了其匹配唯一的充分必要条件 .定理A　设G =T(l1,l2 ,l3 )是T形树 ,若l1,l2 ,l3 至少有一对相等 ,则G必匹配等价于一类Q ∪P型图 .定理B　设G =T(l1,l2 ,l3 )是完美T形树 ,则图G匹配唯... 研究了完美T形树T(l1,l2 ,l3 )的匹配唯一性 ,给出了其匹配唯一的充分必要条件 .定理A　设G =T(l1,l2 ,l3 )是T形树 ,若l1,l2 ,l3 至少有一对相等 ,则G必匹配等价于一类Q ∪P型图 .定理B　设G =T(l1,l2 ,l3 )是完美T形树 ,则图G匹配唯一的充分必要条件是l1,l2 ,l3 互不相等 . 展开更多

关键词 完善T形树 匹配唯一性 匹配多项式 简单图 完美匹配 路 圈 充要条件

下载PDF 职称材料

一类图的匹配唯一性

18

作者 魏岭 《青海师范大学学报（自然科学版）》 2004年第3期9-10,共2页

本文证明了图kK1∪m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪tT1、2、3∪sT1、2、4匹配唯一当且仅当dm2=dm3=0.其中k、m2、m3、m2i(i≥2)、d、t、s都是非负整数.

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

下载PDF 职称材料

I形图的匹配唯一性

19

作者 马海成 《青海师专学报》 2001年第6期5-7,共3页

证明了Ｉｎ匹配唯一当且仅当ｎ＝７或ｎ≥８为偶数

关键词 匹配多项式 匹配等价 匹配唯一性 I形图 匹配唯一图 路 圈 简单图

下载PDF 职称材料

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

20

作者 吴廷增 李华 《青海民族大学学报（教育科学版）》 2011年第5期18-20,共3页

若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为G～H.若G～H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件.

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

下载PDF 职称材料