匹配唯一相关论文
若两个图的匹配多项式相等,称这两个图匹配等价.设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以及它的补图的匹配等介图类。...
设G是一个简单图,M（G;W）是由Farrell引进的G的匹配多项式,若对任何图H,M（G;W）=M（H;W）导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先......
若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(i......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（1，2，5）∪T（1，1，n）的匹配等价图类。......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（2,2,n）∪（∪i∈A Ci）（n≥3,A是大于等于3的整数组成的可重集）的匹配等价图类.......
我们证明了:1.设G为s条道路的不交并。即,则G=∪i=1Pmi（s≥2）,则当mi均为偶数时,G是匹配唯一的,且当mi中至少有一个为≥5的奇数时,G......
完全刻画了In以及它的补图的匹配等价图类....
完整刻画了Im U Cp （p≥6为偶数或素数且p≠m-3）及其补图的匹配等价图....
利用图的匹配多项式及其最大实数根的性质证明了树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由它的匹配......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（2，2，2）∪（∪i∈A Ci）（A是大于等于3的整数组成的有限可重集）的匹配等价图类．......
计算了3K1∪Cm匹配等价图的个数,也刻画了3K1∪Cm以及它的补图的匹配等价图类....
日前，海尔针对澳洲市场创新研发成功的“六星”标准的变频省电空调被全球最大的采矿业集团BHP—Billiton选中，并被指定作为其与中集......
计算了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是匹配唯一的.在本文中,给出了许多完全图的删边子......
完全刻画了K1∪Ⅰn以及它的补图的匹配等价图类．...
设μ（G,x）表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ（H,x）=μ（G,x）,均有H G,......
通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.......
利用图的匹配多项式及最大实数根的性质证明了一类新图T（1,1,n,3,1）及其补图匹配唯一的充要条件是n≠1,3,6.......
