共查询到18条相似文献,搜索用时 46 毫秒
1.
申世昌 《纯粹数学与应用数学》2008,24(1):107-110
讨论简单无向图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.
本文研究了具有度序列(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.
10.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)U(U C<,t>)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类. 相似文献
11.
张树生 《数学的实践与认识》2001,31(6):675-679
本文证明了 :如果对每个 i∈ {1 ,2 ,… ,t},都有 ni≥ 5 ,且 ni是正整数 ,那么 Cn1∪ Cn2 ∪…∪ Cnt是色唯一的 相似文献
12.
V.V. Mkrtchyan 《Discrete Mathematics》2006,306(4):452-455
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.
Robert W. Irving 《Discrete Applied Mathematics》2007,155(16):2118-2129
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.
18.
K. Nakprasit 《Discrete Mathematics》2008,308(16):3726-3728
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. 相似文献