首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设k1,k2 ,… ,km 是正整数 .证明了 :若G是一个 [0 ,k1 k2 … km -m 1] 图 ,H是G中一个给定的有m条边的子图 ,则G有一个 [0 ,kj]m1 因子分解与H正交 .  相似文献   

2.
与任意图正交的[0,ki]1^m—因子分解   总被引:1,自引:0,他引:1  
设G是一个图,k1,…,km,是正整数,若图G的边能分解成m个边不交的[0,k1]-因子 F1,…,[0,]-l因子Fm,则称F={F1,…,Fm}是G 的一个[0,ki]1^m-因子分解,如果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]1^m-因子分解与H正交。  相似文献   

3.
设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正交  相似文献   

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

6.
设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a<b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+1)+b-a-(k+1))/(b-k))「(ab+b-a-k)/(2(n-1))」-(n-1)/(b-k)(「(an+b-a-k)/(2(n-1))」)2-1,那么G有一个[a,b]-因子F使得E(H)(∈)E(F).类似地,也得到了关于图G有一个r-因子含有G中给定的k-正则子图的度条件.进一步,指出这些度条件是最佳的.  相似文献   

7.
图的联结数与[a,b]-因子存在性   总被引:2,自引:0,他引:2  
设G是一个n阶图,a,b,m1,m2是非负整数且满足1≤a<b和b≥m1.H1和H2是图G的两个边不交的子图且满足|E(H1)|=m1和|E(H2)|=m2.证明下列结论:若图G的联结数bind(G)>(a+b-1)(n-1)/bn-(a+b)-2(m1+m2)+2且n≥(b-1)(a+b-1)(a+b-2)+2b(m1+m2)/b(b-1),则图G有一个[a,b]-因子F满足E(H1)(∈)E(F)和E(H2)∩ E(F)=φ.进一步指出这个结果是最好的.  相似文献   

8.
李建湘 《经济数学》2002,19(3):19-23
设G是一个n阶图.设1≤a<b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.  相似文献   

9.
肖岚  刘岩 《运筹学学报》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.  相似文献   

10.
设m,k和r为正整数,且使l≤k<m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f(x)的整数值函数.设H1,H2,…,Hr是G的r个顶点不相交的子图且|E(Hi)|=k,1≤i≤r.本文证明了每个(mg+k,mf-k)-图有k个边不相交的(g,f)-因子正交于Hi,1≤i≤r.  相似文献   

11.
《Quaestiones Mathematicae》2013,36(4):347-370
Abstract

In this note we obtain some extensions and an approximation of the Lyapunov convexity theorem by means of the bilinear integration of a set-valued function. The integration is performed successively with respect to a non-atomic, a direct sum and a Darboux vector measure. The necessary counterexamples are provided.  相似文献   

12.
The distinction between a priori and a posteriori knowledge has been the subject of an enormous amount of discussion, but the literature is biased against recognizing the intimate relationship between these forms of knowledge. For instance, it seems to be almost impossible to find a sample of pure a priori or a posteriori knowledge. In this paper, it will be suggested that distinguishing between a priori and a posteriori is more problematic than is often suggested, and that a priori and a posteriori resources are in fact used in parallel. We will define this relationship between a priori and a posteriori knowledge as the bootstrapping relationship. As we will see, this relationship gives us reasons to seek for an altogether novel definition of a priori and a posteriori knowledge. Specifically, we will have to analyse the relationship between a priori knowledge and a priori reasoning, and it will be suggested that the latter serves as a more promising starting point for the analysis of aprioricity. We will also analyse a number of examples from the natural sciences and consider the role of a priori reasoning in these examples. The focus of this paper is the analysis of the concepts of a priori and a posteriori knowledge rather than the epistemic domain of a posteriori and a priori justification.  相似文献   

13.
14.
15.
Spreadsheets use a meaningful algebra-like notation which, research suggests, can support pupils in developing an understanding of variables. This paper discusses the activity of Year 8 pupils who were taught to name a column on a spreadsheet, and who were asked to reflect upon their activity in a stimulated recall interview. More specifically, it considers the pupils' understanding of notation, such as 'A2' and 'm', which they used when constructing spreadsheet formulae. It is suggested that experience of naming columns may help pupils to develop a clearer sense of the notation as a variable, and to make links between their spreadsheet activity and use of standard algebraic notation [1].  相似文献   

16.
Let M = (Mt,Ft) be a uniformly integrable continuous martingale with MO = 0. For1 5 p < cot we setIIMllBMO. = '3p II[E[IMoo ~ MTIplFT]]'/Pll.,where the supremum is taken over all stopping times T.Set BMO. = {M: IIMllBMO. < co}. It is well known that BMO. = BMO, (VI S p 5 q).F'urthermore, all 11.llBMO. norms are equivalent andIIi ~~if;llMllBMO. = SUP T P(T < co)i'where the supremum is taken over all stopping times T satisfying P(T < co) > 0. In the laterwe shall simply …  相似文献   

17.
Let G be a group and τ e (G) the set of numbers of elements of G of the same order. In this paper, by τ e (G), we give a new characterization of A 5, where A 5 is the alternating group of degree 5. We get the theorem following: Theorem. Let G be a group, ${G\cong A_5}$ if and only if τ e (G) = τ e (A 5) = {1, 15, 20, 24}.  相似文献   

18.
19.
本文研究了有限群上的一个类函数.通过计算它和不可约特征标的内积,证明了它是特征标并且通过复群代数的中心的正则表示给出了它的一个模构造.  相似文献   

20.
This note simplifies Cordoba-Fefferman's proof on the weak boundedness of strong maximal operator M_8 (with respect to dμ) on L(1+log~(+(n-1))L). Some two-weighted boundedness results on L(1+log~(+α)L) of M_8 are investigated.  相似文献   

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

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