首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
讨论简单无向图G的匹配唯一性,研究T形树T(m,n,s)匹配唯一的充分条件.利用匹配多项式根的信息,根据其定义以及图的度序列和匹配多项式的性质推导.若T形树T(m,n,s)是几乎等长的,则其是匹配唯一的.找到了T形树T(m,n,s)匹配唯一的一个充分条件,并得到了图的匹配多项式根的一些性质.  相似文献   

2.
具有离散参数齐次随机场线性预测   总被引:2,自引:0,他引:2  
设{X(m,n)}是含有两个取整数值 m,n 的齐次随机场,它的线性预测问题的一般提法是:设 T 及 T′是平面上格子点(m,n)的二个集合,当点(m,n)∈T 时,{X(m,n)}值已观察到,而当点(m′,n′)∈T′时,{X(m′,n′)}值未知,现在要以已观察到的值的线性组合及其均方意义下的极限去预测未观察到的值{X(m′,n′),(m′,n′)∈T′},使均方误差最小。江泽培教授首先研究了这个问题。后有许多文献继续这个问题的研究(例如文献[2—  相似文献   

3.
研究具有光滑对合T的4n 2m 2 K维闭流形M,如果对合的不动点集是F=P(2m,2n 1),其中m是4的倍数,证明了当n≥m>0时,(M,T)协边于零;当m>n≥0时,且m-n为偶数时,(M,T)协边于零.  相似文献   

4.
申世昌 《数学研究》2006,39(4):410-413
本文研究了具有度序列(13,2S-4,3)的图的匹配唯一性,给出了T(1,4,n)∪(s∪i=0Cpi)(n 4)与T(1,5,n)∪(s∪i=0Cpi)(n 5)及其补图匹配唯一的充要条件.  相似文献   

5.
1引言考虑如下的张量绝对方程(TAVE):寻找向量x∈R^(n)满足Ax^(m-1)-B|x|^(m-1)=b,(1.1)其中A,B∈T(m,n)且m为偶数,b∈R^(n)为已知向量.这里T(m,n)表示m阶n维实张量的集合,向量|x|定义为|x|=(|x_(1)|,|x_(2)|,…,|x_(n)|)^(T).当m=2时,方程(1.1)退化为下面的(矩阵)绝对值方程(AVE):Ax-B|x|=b.(1.2)方程(1.2)的一个特例是当B为单位矩阵的情形,即Ax-|x|=b.(1.3).  相似文献   

6.
利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.  相似文献   

7.
在正则m叉树T中,删除K2及端点关联边,通过所得子正则m叉树中分枝点、叶数和m之间内在联系,本文导出正则m叉树T的S(n)={Ki:1≤i≤n}-因子数递归公式.特别当m=2时,正则2叉树递归公式为:At=A2t/2+2A2t/4At/2,t为正则2叉树T的叶数.  相似文献   

8.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)∪(∪i∈A Ci)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.  相似文献   

9.
几类图的匹配唯一性   总被引:19,自引:0,他引:19  
李改扬 《应用数学》1992,5(3):53-59
若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.  相似文献   

10.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)U(U C<,t>)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.  相似文献   

11.
本文证明了 :如果对每个 i∈ {1 ,2 ,… ,t},都有 ni≥ 5 ,且 ni是正整数 ,那么 Cn1∪ Cn2 ∪…∪ Cnt是色唯一的  相似文献   

12.
A graph is called matching covered if for its every edge there is a maximum matching containing it. It is shown that minimal matching covered graphs without isolated vertices contain a perfect matching.  相似文献   

13.
针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。  相似文献   

14.
对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令Г_1={G|M(G,x)<2}和Г2={G|M(G,x)≤2}.给出了Г_i(i=1,2)中的两个图G和H匹配等价的充要条件.  相似文献   

15.
We study a many-to-many generalisation of the well-known stable roommates problem in which each participant seeks to be matched with a number of others. We present a linear-time algorithm that determines whether a stable matching exists, and if so, returns one such matching.  相似文献   

16.
超图H=(V,E)是一个二元组(V,E),其中超边集E中的元素是点集V的非空子集.因此图是一种特殊的超图,超图也可以看作是一般图的推广.特别地,如果超边集E中的元素均是点集V的k元子集,则称该超图为k-一致的.通常情况下,为叙述简便,我们也会将超边简称为边.图(超图)中的匹配是指图(超图)中互不相交的边的集合.对于图(超图)中的彩色匹配,有两种定义方式:一为染色图(超图)中互不相交且颜色不同的边的集合;二为顶点集均为[n]的多个染色图(超图)所构成的集族中互不相交且颜色均不同的边的集合,且每条边均来自集族中不同的图(超图).现主要介绍了图与超图中关于彩色匹配的相关结果.  相似文献   

17.
利用图的匹配多项式及其最大实数根的性质完整刻画了P_2∪I_m的匹配等价类.  相似文献   

18.
The strong chromatic index s(G) is the minimum integer t such that there is an edge-coloring of G with t colors in which every color class is an induced matching. Brualdi and Quinn conjecture that for every bipartite graph G, s(G) is bounded by Δ1Δ2, where Δ1 and Δ2 are the maximum degrees among vertices in the two partite sets. We give the affirmative answer for Δ1=2.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号