首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 34 毫秒
1.
设G是一个图 ,k1,… ,km 是正整数· 若图G的边能分解成m个边不交的 [0 ,k1]_因子F1,… ,[0 ,km]_因子Fm,则称 F =F1,… ,Fm 是G的一个 [0 ,ki]m1_因子分解· 如果H是G的一个有m条边的子图且对任意的 1≤i≤m有|E(H) ∩E(Fi) |=1,则称 F与H正交· 证明了若G是一个 [0 ,k1 … km-m 1]_图 ,H是G的一个有m条边的子图 ,则图G有一个 [0 ,ki]m1_因子分解与H正交  相似文献   

2.
与任意图正交的[0,kj]m1-因子分解   总被引:1,自引:0,他引:1  
汪长平 《经济数学》2000,17(2):56-59
设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.
设G是一个图, k1,…, km是正整数.若图G的边能分解成m个边不交的[0,k1]-因子 F1,…,[0,km]-因子Fm,则称=F1,…,Fm是G的一个[0,ki]m1-因子分解.如果H是G的一个有m条边的子图且对任意的1≤I≤m有|E(H)∩E(Fi)|=1,则称与H正交.证明了若G是一个[0,k1+…+km-m+1]-图,H是G的一个有m条边的子图,则图G有一个[0,ki]m1-因子分解与H正交.  相似文献   

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.
与任意图正交的(g,f)-因子分解   总被引:7,自引:0,他引:7       下载免费PDF全文
李国君  刘桂真 《中国科学A辑》1997,40(12):1083-1088
设g和f分别是定义在图G的顶点集合V( G)上的整数值函数且对每个x∈V(G)有 0≤g(x)≤f(x).证明了:若G是一个( mg+m-1,mf- m+1)-图,H是G中一个给定的有m条边的子图,则G有一个(g,f)-因子分解与H正交.  相似文献   

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.
图中具有正交(g,f)因子分解的子图   总被引:1,自引:0,他引:1  
设G是一个 (mg +k ,mf -k) -图 (1≤k 相似文献   

9.
Alspa.  B 刘桂真 《数学进展》1992,21(2):211-215
设G是一个图,F={F_1,F_2,…,F_d}是G的一个因子分解,H是C的一个子图,若H有d条边且恰好与每个F_i有一条公共边,则称H与F是正交的。本文研究了与图的K-因子分解正交的对集及[a,b]-子图,从而证明了关于因子分解问题的两个猜想在某些情况下成立,并提出了可进一步研究的问题。  相似文献   

10.
肖岚  刘岩 《运筹学学报》2012,16(3):132-138
设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.
本文讨论了多项式∑ki=0tin的系数的一些性质,得出了一些有趣的结果  相似文献   

12.
13.
Periodica Mathematica Hungarica -  相似文献   

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.
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.
Previous works on the asymptotic stability of the filter for a variety of filtering models then identify a rich class of filtering problems for which the above equivalent properties hold.  相似文献   

19.
20.
本文将M0稳定性结合欢度量的概念推广到P型NFDE,并给出了稳定性的几个定理.  相似文献   

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

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