点并路的匹配等价图类

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

路并匹配唯一性的一点注记

文中证明了当m是偶数时 ,图类 (1)kPm∪n·Pm +2 ,(2 )k·P3∪n·Pm 是匹配唯一的所得结果是文[2 ]、[3 ]部分结论的推广     

K1∪Ⅰn的匹配等价图类

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

K1∪In的匹配等价图类

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

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

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

点圈并图的匹配等价图数

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

m·K1∪T(1,2,n)及其补图的匹配刻画

研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.     

一类图的匹配唯一性

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

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

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

T（1，3，n）∪（s∪（i=0）CPi）及补图的匹配唯一性

研究了图的匹配唯一性，给出了T（1，3，n）∪（s∪（i=0）CPi）（n≥5）及补图匹配唯一的充要条件。     

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

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

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

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

T（1，6，n）∪（∪i=0^sCpi）及其补图的匹配唯一性

利用图的匹配多项式及其最大实数根的性质证明了图簇T（1,6,n）∪（∪i=0^sCpi）及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7．     

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

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

一类图的匹配唯一性

研究了图的匹配唯一性,给出了T(3,4,n)∪(s∪i=0Cpi)(n 5)及补图匹配唯一的充要条件.     

关于2G与路的并的优美标号

设G是有q条边的优美二部图,优美标号为θ,pm是有m条边的简单路,C=k 0〈k〈q,k≠θ（v）,v∈V（G{）},a=maxC,b=minC,h=min q-a＋2,b{}＋2.图G∪G∪Pm是两个图G与一条简单通路的不交并.证明了：当m=1或m≥h时,图G∪G∪Pm是优美的.应用此结论,得到：对所有的s≥2,t≥2,当m=1或m≥3时,图Ks,t∪Ks,t∪Pm是优美的.     

路并的匹配等价图数

两个图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.作为推论,计算了路并补图的匹配等价图的个数.     

路并补图的色等价刻画

Pm0表示具有m0个顶点的路，本文讨论了Pm0∪P(m0-1)的补图的色等价划分，完整地刻画了与此类图有相同色划分的图。     

图Sp(m,m,…,m)(}r)∪(r-1)K1的补图的色等价性

令Sr l表示r 1个顶点的星，Pm表示m个顶点的路，φ(r，m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图，S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解，证明了其补图与图(r-1)Pm∪φ(r，m)的补图是色等价的。     

两个点并路的匹配等价图类

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