共查询到20条相似文献,搜索用时 843 毫秒
1.
Ramsey数的性质研究 总被引:2,自引:0,他引:2
本文得出了若干有关Ramsey数性质的结论,这些结论可直接用来推导Ram-sey数的下界公式,也可用来改进已有的Ramsey数的下界结果,本文中定理的证明思路,还能用于研究其它的图论和组合数学问题。 相似文献
2.
3.
求Ramsey数的问题是图论中一个相当重要且难度较大的问题,并一直未获彻底解决。本文定义Ramsey数r(C_m~((≥)),P_n)为满足下述条件的最小整数:任何r(C_m~((≥)),P_n)阶简单图必含点数至少为m的圈C_m~((≥)),或其补图含P_n。这篇论文的主要结果就是求出r(C_m~((≥)),P_n)的精确值为: 相似文献
4.
本文中我们证明几个关于克希霍夫矩阵的新定理.在这些定理下,代数图论中Temperly,Kelmans,以及Fiedler提出的一些早期定理成为直接的推论. 相似文献
5.
组合拓扑方法在组合学和图论中的应用 总被引:1,自引:1,他引:0
本文介绍组合拓扑方法在图论和组合学中的应用,探索一些新的离散问题和连续问题的关系,介绍目前有关这方面的新结果及发展动向。本文主要介绍同调理论在图论中的应用,与图有关的复形及性质,不动点定理在离散问题中的应用等。文中提出了一些新结果及可供研究的新问题。 相似文献
6.
Ramsey数R(K_3,K_(16)-e)的一个下界 总被引:2,自引:0,他引:2
图论方法是研究Ramsey理论中最常用的方法,80多年的研究产生了大量的成果.Ramsey数R(G,H)是这样的最小正整数n,使得完全图K_n的边的任何一种红、蓝染色都会有一个红色边子图G,或者有一个蓝色边子图H.本文找到Ramsey数R(K_3,K_(16-e))的一个下界. 相似文献
7.
8.
9.
本文在用点代表人,用图表示人际关系的基础上,提出了用图的极限传递概率做为表达各人在人际关系中的地位的权向量的定量方法,并给出了计算它们的图论方法。 相似文献
10.
图论是离散数学的一个重要分支,也是数学专业的一门选修课程.本文介绍了作者从事图论教学的一些有益尝试,探讨了在该课程的教学中如何激发学生的学习兴趣和积极性及培养学生解决实际问题的意识和建模能力,从而为学生今后走上工作岗位和继续深造打下坚实的基础. 相似文献
11.
设n,m和r是满足r≥2,n≥0,m≥3的整数,且当r是奇数时,假设r≥m-1.称一个图为K1,m-free,如果它不包含以Kt,m为导出的子图.称一个图G为一个(r,n)-临界图,如果在删去G的任意n个点后,剩下G的子图都有一个r-因子,设G是一个Kl,m-free的(n+1)-连通图,且阶为|G|以及r(|G|≥n)是偶数,证明了:如果G的最小度至少是r+n+m-1,阶|G|≥8r5+n,并且对V(G)的任意独立点集{x1,x2}都有|NG(x1)∪NG(x2)|≥(|G|+n)/2,那么G是一个(r,n)-临界图.关于G的最小度和|NG(x1)∪NG(X2)|的下界是紧的。 相似文献
12.
The extremal functionEx(u, n) (introduced in the theory of Davenport-Schinzel sequences in other notation) denotes for a fixed finite alternating sequenceu=ababa... the maximum length of a finite sequencev overn symbols with no immediate repetition which does not containu. Here (following the idea of J. Neetil) we generalize this concept for arbitrary sequenceu. We summarize the already known properties ofEx(u, n) and we present also two new theorems which give good upper bounds onEx(u
i
,n). We use these theorems to describe a wide class of sequencesu (linear sequences) for whichEx(u, n)=O(n). Both theorems are used for obtaining new superlinear upper bounds as well. We partially characterize linear sequences over three symbols. We also present several problems aboutEx(u, n).Supported by Deutsche Forschungsgemeinschaft, grant We 1265/2-1. 相似文献
13.
《中国科学A辑(英文版)》2008,(7)
Clear effects criterion is one of the important rules for selecting optimal fractional factorial designs,and it has become an active research issue in recent years.Tang et al.derived upper and lower bounds on the maximum number of clear two-factor interactions(2fi's) in 2n-(n-k) fractional factorial designs of resolutions III and IV by constructing a 2n-(n-k) design for given k,which are only restricted for the symmetrical case.This paper proposes and studies the clear effects problem for the asymmetrical case.It improves the construction method of Tang et al.for 2n-(n-k) designs with resolution III and derives the upper and lower bounds on the maximum number of clear two-factor interaction components(2fic's) in 4m2n designs with resolutions III and IV.The lower bounds are achieved by constructing specific designs.Comparisons show that the number of clear 2fic's in the resulting design attains its maximum number in many cases,which reveals that the construction methods are satisfactory when they are used to construct 4m2n designs under the clear effects criterion. 相似文献
14.
本文研究了当n趋于无穷大时,关于K2+Tm和完全图Kn的Ramsey数的渐近上界,以及r(K2+Tm,Kn)和r(K1+Tm,Kn)的渐近关系.利用李雨生等人所给出的一个独立数的下界公式,给出了r(K4,Kn)和r(Kk-c,Kn)的渐近上下界,推广了李雨生等人所给出的r(K1+Tm,Kn)的下界. 相似文献
15.
在原始对偶内点算法的设计和分析中,障碍函数对算法的搜索方法和复杂性起着重要的作用。本文由核函数来确定障碍函数,设计了一个求解半正定规划问题的原始。对偶内点算法。这个障碍函数即可以定义算法新的搜索方向,又度量迭代点与中心路径的距离,同时对算法的复杂性分析起着关键的作用。我们计算了算法的迭代界,得出了关于大步校正法和小步校正法的迭代界,它们分别是O(√n log n log n/c)和O(√n log n/ε),这里n是半正定规划问题的维数。最后,我们根据一个算例,说明了算法的有效性以及对核函数的参数的敏感性。 相似文献
16.
V. K. Jain 《分析论及其应用》1997,13(2):88-96
For an entire function f(z), let
. If p(z) is a polynomial of degree n, then, in general, it is difficult to obtain a lower bound for M(p′, 1). But if the
zeros of the polynomial are close to the origin, then various lower bounds for M(p′, 1) have been obtained in the past. In
this paper, we have considered polynomials having all their zeros in ⋎z⋎≤k(k≥1), with a possible zero of order m(m≥0) at the
origin and have obtained a lower bound for M(p′, 1), which is better than most of the known lower bounds. Our bound is sharp
for m=0. 相似文献
17.
18.
Nonsingularity on Level—2(r1,r2)—circulant Matrices of Type(m,n) 总被引:8,自引:2,他引:6
NonsingularityonLevel-2(r_1,r_2)-circulantMatricesofType(m,n)JiangZhaolin(江兆林)(Dept.ofMath.,LinyiTeacher'sCollege,Shandong,Lin... 相似文献
19.
20.
Mathematical Notes - Lower and upper bounds are obtained for the size ζ(n, r, s, k) of a minimum system of common representatives for a system of families of k-element sets. By ζ(n, r, s,... 相似文献