Ramsey numbersGraph parametersGraph classesAccording to Ramsey's Theorem, for any natural p and q there is a minimum number R(p, q) such that every graph with at least R(p, q) vertices has either a clique of size p or an independent set of size q. In the present paper, we study ...
^P. Erdős and G. Szekeres, A combinatorial problem in geometry, Compositio Math. 2 (1935), 463–470. ^A. Thomason, An upper bound for some Ramsey numbers, J. Graph Theory, 12 (1988), 509--517. ^abD. Conlon, A new upper bound for diagonal Ramsey numbers, Ann. Math. (2) 170...
This reveals some connection between graph spectra and Ramsey numbers, and enables us to give bounds of some eigenvalues for graphs with order greater than certain numbers. Moreover, it leads to a disproof of a conjecture on limit points of graph eigenvalues posted by Cao and Yuan [3] in ...
Finally, we determine set and size multi-partite Ramsey numbers for particular complete bipartite graphs.Keywords: set multipartite Ramsey number, size multipartite Ramseynumber, strongly regular graph, [α]-Hadamard matrix1 阅读了该文档的用户还阅读了这些文档 8 p. Tensegrity Robot Proprioceptive ...
Ramsey numbers of graded digraphsPatryk Morawski ∗ Yuval Wigderson †AbstractWe show that any graded digraph D on n vertices with maximum degree ∆ has anoriented Ramsey number of at most C ∆ n for some absolute constant C > 1, improvingupon a recent result of Fox, He, and ...
T. Hendry presented a tableof two-color graph Ramsey numbers R(G,H) for all pairs of graphs G and H having five vertices, with the exception of seven cases. Until now, only two of the these open cases were solved. This work eliminates another one by computing R(B_3,K_5) = 20,...
andsomenewboundswithtwoparametersfortheRamseynumbersareobtained.TwosignificantresultsofRamseynumbersareobtainedwithproof.Keywords:Ramseygraph;parameter;upperboundformula1930年,英国数学家F.P.Ramsey发表了著名的Ramsey理论,我们对此进行了改进.定义对于m阶子图G1和n阶子图G2,存在自然数p,使得任一p+1阶图G,或是G含...
The book Ramsey number r(Bm, Bn) is the smallest integer r such that either Bm ⊂ G or Bn ⊂ G for every graph G of order r. The study of Ramsey numbers for books was initiated in [7] and continued in =-=[5]-=-. The following results are known. Theorem 1 (Rousseau, ...
ramseymeanturannumbersmonochromaticcoloring MeanRamsey-Tur´annumbersRaphaelYuster∗DepartmentofMathematicsUniversityofHaifaatOranimTivon36006,IsraelAbstractAρ-meancoloringofagraphisacoloringoftheedgessuchthattheaveragenumberofcolorsincidentwitheachvertexisatmostρ.ForagraphHandforρ≥1,themeanRamsey-Tur´annumb...
A Note on Lower Bounds for Induced Ramsey Numbers 机译:关于引起的Ramsey数的下界的一个注记 获取原文 掌桥外文数据库(机构版) >> 开具论文收录证明 >> 文献代查 >> 页面导航 摘要 著录项 相似文献 相关主题 摘要 We say that a graph F strongly arrows a pair of graphs ( G,H ) and wri...