匹配唯一性相关论文
研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件....
本文证明了:如果对每个i∈{1,2,…,t},都有ni≥5,且ni是正整数,那么Cn1∪Cn2∪…∪Cnt是色唯一的.......
研究了T形树T(l1,l2,l3)(I≤l1≤l2≤l3)的匹配唯一性问题,并证明在一定条件下,T(l1,l2,l3)是匹配唯一的.......
研究了图的匹配唯一性,给出了T(3,4,n)u(s↑∪i=0Cpi)(n≥5)及补图匹配唯一的充要条件.......
讨论简单无向图G的匹配唯一性,研究T形树T(m,n,s)匹配唯一的充分条件.利用匹配多项式根的信息,根据其定义以及图的度序列和匹配多项式的性......
本文研究了具有度序列(1^3.2^s-4,3)的图的匹配唯一性.给出了T(1.4.n)∪(^s∪i=0)(n≥4)与T(1.5.n)∪(^s∪i=0Cpi)(n≥5)及其补图匹配唯一的充要条件.......
若图G的匹配多项式为M(G,W),如果对于任何图H,从M(G,W)=M(H,W)能导出G与H同构,则称G是匹配唯一的,讨论了具有度序列(8^1,2^p-1)的一类图的匹配唯一性。......
研究了图的匹配唯一性,给出了T(1,3,n)∪(s∪(i=0)CPi)(n≥5)及补图匹配唯一的充要条件。......
本文证明:若n∈Ze^+则T形树T(1,3,n)匹配唯一当且仅当n≠6。...
文[3]证明了当n∈Z^+4时,T(1,3,n)匹配唯一的充要条件是n≠6.本文改进了[3]的结果,证明了T(1,3,n)及补图匹配唯一的充要条件是n≠1,3,6,11。从而......
研究了T(2,3,n)的匹配唯一性,证明了T(2,3,n)及补图匹配唯一的充要条件均是n≠2,3,7.......
利用匹配多项式的特征标和最大实数根的分布规律证明了:当n≥1时,T(1,1,n,5,1)匹配唯一的充要条件是n≠1,2,4,5,8.......
本文研究了图的匹配唯一性,给出了T(1,2,n)∪(s∪i=0CPi)及补图匹配唯一的充要条件....
本文完全刻画了每个顶点的度数小于等于2的图G或每个顶点的度数大于等于|V(G)|-3的图G中的匹配唯一图.......
文中证明了当m是偶数时,图类(1)kPm∪n·Pm+2,(2)k·P3∪n·Pm是匹配唯一的所得结果是文「2」、「3」部分结论的推广。......
研究了完美T形树T(l1,l2,l3)的匹配唯一性,给出了其匹配唯一的充分必要条件.定理A设G=T(l1,l2,l3)是T形树,若l1,l2,l3至少有一对相......