共查询到18条相似文献，搜索用时 125 毫秒
1.
改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 . 相似文献
2.
王清贤 《北京大学学报(自然科学版)》1992,28(3):309-315
本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33. 相似文献
3.
研究了素数阶循环图的基本性质。提出寻求有效参数构造正则循环图的新方法，得到了３个经典Ｒａｍｓｅｙ数的新下界： 相似文献
4.
5.
研究了正则的素数阶循环图,提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ,ｑ２,．．．,ｑｎ）的下界的一种算法,得到了５个三色Ｒａｍｓｅｙ数的下界．．．。 相似文献
6.
一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.运用电压图及提升理论,对Heawood图的循环覆盖进行了分类.证明了:Heawood图的循环覆盖是1-正则的或2-正则的,当循环群的阶数不等于7或21时,覆盖是1-正则的,并且给出了这个1-正则无限类的构造;当循环群的阶数等于7或21时,覆盖是2-正则的. 相似文献
7.
构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等. 相似文献
8.
本文由构造循环图得到 Ramsey 数 r(3,q)的下界渐近公式,并且在 Ramsey 循环图的基础上构图,改进了 Ramsey 数 r(3,10)和 r(3,12)的下界。 相似文献
9.
一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.Feng通过对立方体和6阶完全两部图循环覆盖的研究,构造了两个3度1-正则的无限类.本文证明了Heawood图的循环覆盖至多是2-正则的,并且构造了另一个新的3度1-正则图的无限类. 相似文献
10.
该文研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了２个经典Ｒａｍｓｅｙ数的新的下界：Ｒ（８,１９）≥７０２,Ｒ（８,２０）≥７７０。这两个结果填补了关于Ｒａｍｓｅｙ数综述［４］的上下界表中的２个空白。 相似文献
11.
对于已知经典的拉姆齐数，其对应的拉姆齐图R(3，3)，R(3，4)R(3，5)，R(3，6)，R(3，7)，R(3，8)和R(3，9)均可递阶生成．给出了一个通过R(4，4)图递阶生成的一个R(4，5)拉姆齐图，证明了R(4，5)≥25．同时发现修改所构造的R(4，5)图的10条拉姆齐临界边，该图将变为经典10-正则的R(4，5)图． 相似文献
12.
研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。 相似文献
13.
通过计算机构造了５个完全图的新的循环图分解,从而获得了Ｒａｍｓｅｙ数Ｒ（７,１８）,Ｒ（７,１９）,Ｒ（７,２０）,Ｒ（７,２１）和Ｒ（７,２２）的下界．这５个结果填补了Ｒａｍｓｅｙ数研究的５个空白． 相似文献
14.
Lenhard Ng(1997)给出k-可序(k-ordered)哈密尔顿图的定义，并证明了每一个(k 1)-Hamilton-连通图都是k-可序哈密尔顿图．Faudree J R(2000)将k-可序哈密尔顿图的定义改进为k-可序图．根据Lenhard Ng提出的开问题：是否存在3-正则4-可序哈密尔顿图的无限类，以及Faudree J R给出的可序图的定义．构造了3-正则4-可序图的无限类． 相似文献
15.
16.
用群论和数论研究了素数阶循环图，探讨循环群的正规子群的结构，给出了探索Ｒａｍｓｅｙ数Ｒｎ（５）下界的一般方法，得到若干Ｒａｍｓｅｙ数Ｒｎ（５）的新的下界． 相似文献
17.
18.