共查询到20条相似文献,搜索用时 34 毫秒
1.
2.
与任意图正交的[0,kj]m1-因子分解 总被引:1,自引:0,他引:1
设kl,k2,…,km是正整数.证明了若G是一个[0,k1+k2+…+km-m+1]-图,H是G中一个给定的有m条边的子图,则G有一个[0,kj]m1-因子分解与H正交. 相似文献
3.
设k1,k2 ,… ,km 是正整数 .证明了 :若G是一个 [0 ,k1 k2 … km -m 1] 图 ,H是G中一个给定的有m条边的子图 ,则G有一个 [0 ,kj]m1 因子分解与H正交 . 相似文献
4.
5.
设G是一个图,k1;k2,…,km是正整数,如果对所有的x∈V(G)有0≤dG(x)≤k1+k2+…+km-m+1成立,K是G的m-星,则G有一个[0,kj]1m-因子分解与K正交. 相似文献
6.
7.
具有与任意图正交的(g,f)-因子分解的子图 总被引:2,自引:0,他引:2
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交. 相似文献
8.
9.
设G是一个图,F={F_1,F_2,…,F_d}是G的一个因子分解,H是C的一个子图,若H有d条边且恰好与每个F_i有一条公共边,则称H与F是正交的。本文研究了与图的K-因子分解正交的对集及[a,b]-子图,从而证明了关于因子分解问题的两个猜想在某些情况下成立,并提出了可进一步研究的问题。 相似文献
10.
设G是一个简单图, f是定义在V(G)上的整数值函数,且m是大于等于2的整数. 讨论(0, mf-k+1)-图G的正交因子分解, 并且证明了对任意的1≤k≤m, (0, mf-k+1)-图G中存在着一个子图R, 使得R有一个(0,f)-因子分解正交于图G中的任意一个k-子图H. 相似文献
11.
12.
13.
14.
利用半群的理想和双理想呈现的包含关系定义了新的半群类B0,I0,B1,I1,C0-半群,讨论其性质,证明了正则半群S是C0-半群的充要条件是S是矩形带;B0,I0,B1,I1,C0-半群各自的直积半群和关于同余的商半群保持B0,I0,B1,I1,C0性. 相似文献
15.
16.
17.
We characterize the existence of the group inverse of a two by two matrix with zero (2, 2) entry, over a ring by means of the existence of the inverse of a suitable function of the other three entries. Some special cases are derived. 相似文献
18.
A. Budhiraja 《Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques》2003,39(6):2318-941
In this work we study connections between various asymptotic properties of the nonlinear filter. It is assumed that the signal has a unique invariant probability measure. The key property of interest is expressed in terms of a relationship between the observation σ field and the tail σ field of the signal, in the stationary filtering problem. This property can be viewed as the permissibility of the interchange of the order of the operations of maximum and countable intersection for certain σ-fields. Under suitable conditions, it is shown that the above property is equivalent to various desirable properties of the filter such as
- (a) uniqueness of invariant measure for the signal,
- (b) uniqueness of invariant measure for the pair (signal, filter),
- (c) a finite memory property of the filter,
- (d) a property of finite time dependence between the signal and observation σ fields and
- (e) asymptotic stability of the filter.
19.
20.