首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
图的度序列   总被引:8,自引:0,他引:8  
李炯生 《数学进展》1994,23(3):193-204
图的度序列是图论研究中一个重要的课题.至今已发表了400余篇文章.本文概述这一课题的某些进展,其中包括了可图序列的判准、蕴含P可图序列和强迫P可图序列的一些主要结论,同时列出了一些有待进一步研究的问题.  相似文献   

2.
摘要对于给定的图日,如果可图序列π有一个实现包含日作为子图,则称丌是蕴含H-可图的.本文给出了可图序列π蕴含W6-可图的一个充分条件,其中Wτ是τ个顶点的轮图.  相似文献   

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.
n项非增非负整数序列是可图的,若是某个阶简单图的度序列.所有项和为2m、迹为f的n项可图序列的集合Gn,m,f在优超关系下是一个偏序集.本文刻划了偏序集Gn,m,f的极小元,并确定各种可图序列偏序集中极小元的个数.  相似文献   

6.
金贤安 《数学研究》2001,34(4):394-398
对非负整数序列π=(d1,d2……,dn),0≤di≤n-1,本分别给出了它蕴含导出子图为几乎处处完全图,完全图去掉一个Hamilton圈的边,完全k-部图可图(即蕴含aw^1,Aw^2和Ar,r2…,rk-可图)的判别准则。  相似文献   

7.
设σ(3Cl,n)是具有下述性质的最小正偶数,每个项和至少为σ(3Cl,n)的n项可图序列。都有一个实现含有长为3,4,…,l的圈.本文确定了当7≤l≤8且n≥l以及当l=9且n≥12时响σ(3Cl,n)的值.  相似文献   

8.
定向可图的度偶序列   总被引:1,自引:0,他引:1  
李炯生  杨凯 《数学研究》2002,35(2):140-146
n为非负整数序列,若存在以该序列为度序列的图,则称n为可图的,特别的,若此图是一个定向图,该序列则称为是定向可图的,本提出了一个判断序列是否为定向可图的充分必要条件,并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。  相似文献   

9.
对于给定的图日,若可图序列π有一个实现G以H为其子图,则称π为蕴含日一可图的.在本文,作者刻划了蕴含K6-Z6-可图序列.  相似文献   

10.
一个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)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是Erds等人的一个猜想从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.
In this paper, we define the self-inverse sequences related to sequences of polynomials of binomial type, and give some interesting results of these sequences. Moreover, we study the self-inverse sequences related to the Laguerre polynomials.  相似文献   

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.
二阶矩限制下的Hajek-Renyi型不等式及其应用   总被引:5,自引:0,他引:5  
在二阶矩限制下,获得了Hajek-Renyi型不等式,并给出了结果在PA,NA,Lr-混合序列场合下的应用.推广了Prakasa Rao关于PA序列的结果.  相似文献   

15.
利用鞅差序列级数的收敛定理和条件三级数定理研究了任意随机变量序列级数的强收敛性,推广了某些经典的鞅差序列和独立随机变量序列及两两NQD序列的强极限定理.  相似文献   

16.
In this paper, we establish two strong limit theorems for arbitrary stochastic sequences. As corollaries, we generalize some known results.  相似文献   

17.
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.
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.
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.
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.  相似文献   

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

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