1) Ramsey graph
Ramsey图
1.
A recursive construction of 10-regular cyclic (3,11,45)-Ramsey graph with chord length list {1,3,5,12,19} is given based on a (3,10,38)-Ramsey graph.
给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造。
2.
When a (s,t,n) graph is a candidate Ramsey graph of s clique free and t independent free, our algorithm is fast on verifying whether the graph is a (s,t,n) graph or not.
改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 。
3.
A free edge in a Ramsey graph of K n(s,t) is defined as whatever does the edge to be colored by one of two colors respectively,the graph will keep to be a Ramsey graph of K n(s,t).
在 Ramsey图 Kn( s,t)中一条自由边定义为 ,即使单独改变这条边的颜色 ,所得到的新图仍是一个二色 Ramsey图 Kn( s,t) 。
2) Ramsey Graph(3,p)
(3,p)Ramsey图
3) Ramsey graph theory
Ramsey图论
4) Ramsey number
Ramsey数
1.
Ramsey numbers r(K_(1, 4), G) for all three-partite graphs G of order six;
K_(1 ,4)和六阶三部图的Ramsey数r(K_(1 ,4),G)(英文)
2.
A new solution to the lower bound of Ramsey number;
Ramsey数下界的一个新结果
3.
New lower bound for three classical Ramsey number R(3,q);
三个Ramsey数R(3,q)的新下界
5) Ramsey numbers
Ramsey数
1.
On properties and lower bounds of Ramsey numbers;
四阶Ramsey数的性质和下界
2.
On Ramsey numbers and restriction coexistence;
Ramsey数与约束共存性
3.
Ramsey numbers are of great significance in combinatorial mathematics, but so far people do not know much about them.
对著名的组合数学问题——Ramsey数问题进行了研究,利用Ramsey数的有关性质和归纳法,得到并证明了Ramsey数的一个新上界公式,即N(q_1,q_2,…,q_t;2)≤(q_1+q_2+…+q_t-2t+2)!/[(q_1-1)!(q_2-1)!(q_3-2)!…(q_t-2)!],这个新的上界公式改进了几十年来组合数学和图论方面的专著和教科书中的相应结论,它对计算具体的Ramsey数值很有意义。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条