共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
对于给定的图H,如果可图序列π有一个实现包含H作为子图,则称π是蕴含H-可图的.本文给出了可图序列π蕴含W_6-可图的一个充分条件,其中W_r是r个顶点的轮图. 相似文献
4.
设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的 相似文献
5.
6.
对非负整数序列π=(d1,d2……,dn),0≤di≤n-1,本分别给出了它蕴含导出子图为几乎处处完全图,完全图去掉一个Hamilton圈的边,完全k-部图可图(即蕴含aw^1,Aw^2和Ar,r2…,rk-可图)的判别准则。 相似文献
7.
8.
9.
对于给定的图日,若可图序列π有一个实现G以H为其子图,则称π为蕴含日一可图的.在本文,作者刻划了蕴含K6-Z6-可图序列. 相似文献
10.
《数学学报》2013,(3)
一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)((r))可图的如果π有一个实现包含K_(m+1)((r))可图的如果π有一个实现包含K_(m+1)((r))作为子图(π的每一个实现包含K_(m+1)((r))作为子图(π的每一个实现包含K_(m+1)((r))作为子图).设σ(K_(m+1)((r))作为子图).设σ(K_(m+1)((r)),n)(τ(K_(m+1)((r)),n)(τ(K_(m+1)((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)n d_i≥t是蕴含(强迫)K_(m+1)n d_i≥t是蕴含(强迫)K_(m+1)((r))-可图的.易见,σ(K_(m+1)((r))-可图的.易见,σ(K_(m+1)((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m2+3m+1-[(m2+3m+1-[(m2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)((r)),n)之值. 相似文献
11.
12.
This paper is concerned with the pseudo-almost periodic solutions to the nonautonomous difference equations with delay. Under some suitable assumptions, some results for the existence and uniqueness of pseudo-almost solutions are obtained. 相似文献
13.
Identities on Bell polynomials and Sheffer sequences 总被引:1,自引:0,他引:1
In this paper, we study exponential partial Bell polynomials and Sheffer sequences. Two new characterizations of Sheffer sequences are presented, which indicate the relations between Sheffer sequences and Riordan arrays. Several general identities involving Bell polynomials and Sheffer sequences are established, which reduce to some elegant identities for associated sequences and cross sequences. 相似文献
14.
15.
邱德华 《数学的实践与认识》2008,38(1):155-158
利用鞅差序列级数的收敛定理和条件三级数定理研究了任意随机变量序列级数的强收敛性,推广了某些经典的鞅差序列和独立随机变量序列及两两NQD序列的强极限定理. 相似文献
16.
Weiguo Yang 《Journal of Mathematical Analysis and Applications》2007,326(2):1445-1451
In this paper, we establish two strong limit theorems for arbitrary stochastic sequences. As corollaries, we generalize some known results. 相似文献
17.
Gerry Myerson 《Discrete Mathematics》2009,309(13):4428-4434
We define an incongruent restricted disjoint covering system on [1,n] as a set of congruence classes such that each integer in the interval [1,n] belongs to exactly one class, and each class contains at least two members of the interval. In this paper we report some computational and structural results and present some open problems concerning such systems. 相似文献
18.
Dragan DJURCIC Aleksandar TORGASEV 《数学学报(英文版)》2006,22(3):689-692
In this paper, we prove some properties of the Seneta sequences and functions, and in particular we prove a representation theorem in the Karamata sense for the sequences from the Seneta class SOc. 相似文献
19.
《Annals of Differential Equations》2012,(3):332-337
In this paper,we first investigate some basic properties of asymptotically mean almost periodic random sequences on Z + and then show some properties of asymptotically mean almost periodic solutions to random difference equations. 相似文献
20.
Ekrem Sava? 《Journal of Mathematical Analysis and Applications》2006,324(1):525-531
In this paper we introduce some new double sequence spaces using the notions of invariant mean and Orlicz function. We also examine some properties of the resulting sequence spaces. 相似文献