匹配唯一相关论文
利用图的匹配多项式及其最大实数根的性质完整刻画了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）的匹配等价图类.......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（1，2，5）∪T（1，1，n）的匹配等价图类。......
完全刻画了In以及它的补图的匹配等价图类....
利用图的匹配多项式及其最大实数根的性质证明了树T（1，4，n）及其补图匹配唯一的充要条件是n≠4，7，13．......
目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等......
设G是一个图，μ（G，x）是图G的匹配多项式．每一个图都有唯一的一个匹配多项式，反之，每一个匹配多项式所对应的图未必唯一．如果图G由它的匹配......
计算了K1∪Cm∪Cn的匹配等价图的个数，也刻画了K1∪Cm∪Cn以及它的补图的匹配等价图类．...
计算了2K1∪Cm的匹配等价图的个数,也刻画了2K1∪Cm以及它的补图的匹配等价图类....
利用图的匹配多项式及其最大实数根的性质,刻画了图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是匹配唯一的.在本文中,给出了许多完全图的删边子......
设μ（G,x）表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ（H,x）=μ（G,x）,均有H G,......
通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.......
