T(2,2,n)∪(∪i∈A C_i)的匹配等价图类

利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)∪(∪i∈A Ci)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.     

M(G,x)≤2的图匹配等价的充要条件

对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令Г_1={G|M(G,x)<2}和Г2={G|M(G,x)≤2}.给出了Г_i(i=1,2)中的两个图G和H匹配等价的充要条件.     

P2UIm匹配等价类的完整刻画

利用图的匹配多项式及其最大实数根的性质完整刻画了P2UIm的匹配等价类.     

P_2∪I_m匹配等价类的完整刻画

利用图的匹配多项式及其最大实数根的性质完整刻画了P_2∪I_m的匹配等价类.     

点圈并图的匹配等价图类

若两个图的匹配多项式相等,称这两个图匹配等价.设G是一个图,以[G]表示图G的所有匹配等价图构成的集合,称为图G的匹配等价图类.目的是刻画点圈并图的匹配等价图类,从多个点并一个圈,和一个点并多个圈两个维度研究了这个问题.比较两个图的匹配多项式最大根的信息,我们完全刻画了图nK1∪Cn和K1∪(∪i∈ACi),(6?A)...     

一类新图的匹配唯一性

利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.     

匹配最大根小于等于2的图的匹配等价

给出了十六个匹配等价桥,证明了两个匹配最大根小于等于2的图匹配等价当且仅当它们之间可以由这十六个匹配等价桥进行等价转换,完整地刻画了这些图的补图的匹配等价图类,找到了这些图和它们的补图中的所有匹配唯一图．     

几类图的匹配多项式之间的关系与一类图的匹配等价图

研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所有匹配等价图.     

I形图的匹配等价图类

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

rK1∪Im的匹配等价图类

计算了rK₁∪I_m的匹配等价图的个数,并且刻画了rK₁∪I_m以及它的补图的匹配等价图类.     

几类图的匹配等价图类

两个图G和H的匹配多项式相等,则称它们匹配等价.用[G]表示图G的所有不同构的匹配等价图的集合.刻画了匹配次大根小于1的图及这些图的补图的匹配等价图类.     

两种度序列图的匹配等价图类

刻画了度序列为π(G) ={ 1,3,2 n-2 }和π(G) ={ n - 2 ,n - 4,(n - 3) n-2 }的图 G的匹配等价图类 .     

匹配最大根小于2的图的匹配等价类

本文刻画了匹配最大根小于2的图及其补图的匹配等价图类。     

两类图的匹配等价类

完全刻画了Ｐｍ和Ｋ１∪Ｇｍ以及它们的补图的匹配等价图类。     

几类森林匹配多项式的因式分解及匹配等价性分析

通过研究几类图簇匹配多项式的因式分解,证明了这几类图簇的非匹配唯一性,并得到这些图簇匹配等价图的结构特征.     

图匹配多项式的因式分解及其应用

通过讨论几类图簇匹配多项式的因式分解,给出了两类图簇匹配等价图的结构性质,从而得到几类新的非匹配唯一图.     

图T1,1,m与Q(3,n)中有路因子的充分必要条件及T1,1,m的匹配等价类

如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1.m与图Q(3,n)中有路因子的充分必要条件.     

P(G,λ)=sum(n/k[k,n-k](λ)_(k+l)图的刻画

应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk　 kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .     

几类图的匹配唯一性

若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.     

T形树的匹配唯一性

研究了T形树T（l1,l2,l3）（l≤l1≤l2≤l3）的匹配唯一性问题。并证明在一定条件下,T（l1,l2,l3）是匹配唯一的．