关于匹配等价图的构造

目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等价图。     

点并路的匹配等价图类

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

几类图簇匹配多项式的因式分解定理及其应用

通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.     

点半路的匹配等价图类

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

D_（3,2）∪T（1,1,n）的匹配等价图类

利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T（1,1,n）的匹配等价图类.     

T（1，2，5）∪T（1，1，n）匹配等价图的刻划

利用图的匹配多项式及其最大实数根的性质完整刻画了T（1,2,5）∪T（1,1,n）的匹配等价图类。     

一类图匹配等价完整刻画

利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n)的匹配等价图类.     

与T(1,3,3)∪T(1,1,n)有相同匹配多项式图的刻划

利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类.     

K1∪Ⅰn的匹配等价图类

完全刻画了K1∪Ⅰn以及它的补图的匹配等价图类．     

K1∪In的匹配等价图类

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

一类H-型图的匹配刻画

利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.     

T（2，2，2）∪（∪i∈A Ci）的匹配等价图类

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

图Pm ∪ Q(3,n)的匹配等价图

图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图.     

K1∪P2∪In的匹配等价图类

利用组合分析的方法刻画了K1∪P2∪I_n以及它的补图的匹配等价图类, 并且通过组合计数的方法计算了K1∪P2∪I_n的匹配等价图的个数。     

Grotzsch图的匹配等价图

文章研究了Grotzsch图的一些性质,以及它的匹配等价图.     

路并的匹配等价图数

两个图G和H的匹配多项式相等,则称它们匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.计算了一些路的并图的匹配等价图的个数.首先将整数m(≥2)按它所含的最大奇因数分成3-系和2k(k=1.2,…)-系,再按它所含2的方幂分为级.设A是不小于2的整数组成的可重集,B_i(i=1,2,…,t)是同系整数构成的可重集,且A=B_1∪B_2∪…∪B_t,则δ(■P_i)=■δ(■P_i),若x∈B_i,y∈B_j(i≠j),则x与y是互不相同系的整数.设B={m_1~(k_1),m_2~(k_2),…,m_n~(k_n)}是同系整数构成的可重集,其中m_i(≥2)是第i级的,有k_i(≥0)个,则n =1,δ(■P_i)=1;n≥2,δ(■P_i)=sum from i_m-0 to k_n sum from i_(m-1)-0 to k_(n-1) i_m…sum from i_2-0 to k_2 i_3 1.作为推论,计算了路并补图的匹配等价图的个数.     

图Q(2,n)∪(∪i∈ACi)的匹配等价图类

刻画了Q（2,n)∪（∪i∈ACi)和它的补图的匹配等价图类，其中A是大于等于3的一些整数组成的可重集。     

两类图及补图的匹配惟一性

设G是简单图,用μ(G,x)表示图G的匹配多项式,若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为H~G.若H~G可导出H G,则称图G是匹配惟一的.在此基础上研究了T形树的匹配惟一性,证明了T(m,m 1,m 2),T(m,m 1,m 3)(m≥1)及补图是匹配惟一的.     

点圈并图的匹配等价图数

若两个图G和H的匹配多项式相等,称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.设m1相似文献   

完美T形树的匹配唯一性

研究了完美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互不相等。