匹配等价相关论文
若两个图的匹配多项式相等,称这两个图匹配等价.设G是一个图,以[G]表示图G的所有匹配等价图构成的集合,称为图G的匹配等价图类.目......
匹配多项式是一种组合计数多项式,与图的特征多项式、色多项式等有许多联系.对于无圈图,它等于特征多项式;对于一般图,它是该图路......
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)U(UC/i∈A)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.......
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)U(U C)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.......
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪si=0CPi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,pi≠7.......
期刊
利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.......
期刊
对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令F1={G|M(G,x)＜2}和F2={C|M(G,X)≤2}.给出了Fi(i=1,2)中......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（2,2,2）∪T（1,1,n）的匹配等价图类.......
计算了K1∪Pm的匹配等价图的个数，也刻画了K1∪Pm以及它的补图的匹配等介图类。...
利用图的匹配多项式及其最大实数根的性质完整刻画了T（1，2，5）∪T（1，1，n）的匹配等价图类。......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（2,2,n）∪（∪i∈A Ci）（n≥3,A是大于等于3的整数组成的可重集）的匹配等价图类.......
研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所......
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质，并且在化学中得到了广泛的应用．该文通过对图的度序列与匹配最大根研究......
完全刻画了Ｐｍ和Ｋ１∪Ｇｍ以及它们的补图的匹配等价图类。...
刻画了度序列为π(G)={1,3,2n-2}和π(G)={n-2, n-4, (n-3)n-2}的图G的匹配等价图类....
完整刻画了Im U Cp （p≥6为偶数或素数且p≠m-3）及其补图的匹配等价图....
若两个图G和H的匹配多项式相等,称图G和H匹配等价用（δG）表示图G的所有不同构的匹配等价图的个数。文[5]在{m1,m2}∩{6,9,15}=Ф的条......
两个图G和H 的匹配多项式相等，则称它们匹配等价。用δ（G）表示图G的所有不同构的匹配等价图的个数。In（n≥6）表示由路Pn-4的两个端点分......
利用图的匹配多项式及其最大实数根的性质证明了树T（1，4，n）及其补图匹配唯一的充要条件是n≠4，7，13．......
利用图的匹配多项式及其最大实数根的性质证明了图簇T（1，6，n）∪（∪i=0^sCpi）及补图匹配唯一的充要条件是n≠6，9，17，或n=7，Pi≠7．......
目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等......
本文证明了图κK1∪m2P2∪m3P3∪[∪↑i≥2m2ipi]∪dD4∪tT1、2、3∪sT1、2、4匹配唯一当且仅当dm2=dm3=0，其中κ、m2、m3、m2i(i≥......
设G是一个图，μ（G，x）是图G的匹配多项式．每一个图都有唯一的一个匹配多项式，反之，每一个匹配多项式所对应的图未必唯一．如果图G由它的匹配......
刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集.......
若两个图G和H的匹配多项式相等，称图G和H匹配等价．用δ（G）表示图G的所有不同构的匹配等价图的个数．设m1〈m2〈…〈mk，且mi≠6，9，15（i=1，2，…，k），......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（2，2，2）∪（∪i∈A Ci）（A是大于等于3的整数组成的有限可重集）的匹配等价图类．......
利用匹配多项式的特征标和最大实数根的分布规律证明了：当n≥1时,T（1,1,n,5,1）匹配唯一的充要条件是n≠1,2,4,5,8.......
计算了3K1∪Cm匹配等价图的个数,也刻画了3K1∪Cm以及它的补图的匹配等价图类....
若两个图G和H的匹配多项式相等，则称图G和H匹配等价．用δ（G）表示图G的所有不同构的匹配等价图的个数．计算了δ（sK1Ut1C6Ut2C15）．......
证明了In匹配唯一当且仅当n=7或n≥8为偶数....
计算了K1∪Cm∪Cn的匹配等价图的个数，也刻画了K1∪Cm∪Cn以及它的补图的匹配等价图类．...
计算了2K1∪Cm的匹配等价图的个数,也刻画了2K1∪Cm以及它的补图的匹配等价图类....
本文刻画了Pm,Cn,Q(3,n),Q(s,t)的路树的匹配多项式,并得到了有关Pm,Cn,Q(3,n),Q(s,t),Ti,jk,Ti,j,k,l,m的匹配多项式之间的一些关......
利用图的匹配多项式及其最大实数根的性质,刻画了图T（1,3,3）∪T（1,1,n）的匹配等价图类....
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T（1,1,n）的匹配等价图类....
与自身对偶的平面图称为自对偶图，其匹配唯一性的研究具有重要的意义。文章利用比较其匹配多项式的系数方法对一个自对偶图的匹配等......
证明了图族m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪[∪j≥3njCj]∪tT1,2,3∪sT1,2,4匹配唯一.当且仅当dm2=dm3=n3t=n3n5s=n15t=n5n9s=m......
讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了：当n≥1时,T（1,1,n,4,1）匹配唯一的充要条件是n......
若μ（G,x）=μ（H,x）,则称G与H是匹配等价的,记为G～H.若G～H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子......
完全刻画了K1∪Ⅰn以及它的补图的匹配等价图类．...
两个图G和H的匹配多项式相等，则称它们匹配等价．用δ（G）表示图G的所有不同构的匹配等价图的个数,计算了一些路的并图的匹配等价图的个......
设μ（G,x）表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ（H,x）=μ（G,x）,均有H G,......
