排序方式: 共有106条查询结果,搜索用时 15 毫秒
11.
设G是一个具有二分类(X_1,X_2)的简单偶图,|X_1|=|X_2|=n,如果对于给定的c>0,|M(S)|≥(1+c)|S|对任意满足|S|≤n/2的S(?)X_i(i=1,2)都成立,其中N(S)是S的邻集,则称G是(n,c)-扩张图.给出了(n,c)-扩张图的k-匹配数与完美匹配数之比的顺从界. 相似文献
12.
K2,4×Sn的交叉数 总被引:1,自引:0,他引:1
Garey和Johnson证明了确定图的交叉数是一个NP-完全问题.确定了笛卡尔积图$K_{2,4}\times S_{n}$的交叉数是$Z(6,n)+4n.$ 当$m\geq 5,$猜想${\rm cr}(K_{2,m}\timesS_{n})={\rm cr}(K_{2,m,n})+n\lfloor\frac{m}{2}\rfloor\lfloor\frac{m-1}{2}\rfloor$. 相似文献
13.
本文主要讨论交换环上多项式结式的一些性质.首先,我们证明了交换环上一种乘积的结式等于结式的乘积的性质,然后,我们证明了交换环上一种和的结式具有的性质,并且给出了交换环上结式为零的一个充分条件. 相似文献
14.
Garey和Johnson证明了确定图的交叉数问题是一个NP-难问题.目前,已确定交叉数的图类并不多.本文证明了一个特殊6阶图与n个孤立点,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+n;cr(Q+P_n)=Z(6,n)+n+1及cr(Q+C_n)=Z(6,n)+n+3. 相似文献
15.
16.
17.
设S~(H_i,K_i)={S_t~(H_i,K_i),t≥0},i=1,2是两个独立的一维次双分数布朗运动,带有指标H_i∈(0,1),K_i∈(0,1].我们考虑其振动局部时,即l_T=∫_0~Tδ(S_t~(H_1,K_1)-S_t~(H_2,K_2))dt,0T∞,其中δ表示Dirac delta函数.我们证明l_T是L~2存在的,而且如果min{H_1K_1,H_2K_2}1/3,则在Meyer-Watanabe意义下它是光滑的. 相似文献
18.
19.
对于连续时间和离散时间三状态隐马氏模型,给出了观测过程直到三维的似然函数流的显式表达.作为一个应用,证明了观测过程可逆性的充分必要条件. 相似文献
20.
为了快速地去除图像中的泊松噪声,本文在传统的交替方向算法基础上,结合松弛算法提出了一个改进的快速交替最小化算法.与经典的数值算法相比,数值试验表明提出的新算法不但能有效地实现泊松化图像复原,还能大幅度地提高数值计算的速率,并显著地减少电脑的CPU运行时间. 相似文献