扫帚图的有序拉姆齐数的研究.pdf

扫帚图的有序拉姆齐数的研究

中文摘要

拉姆齐数的研究起源于20世纪初,由数学家弗兰克·拉姆齐(FrankP.

Ramsey)出,最初是用于述在某些条件下,结构和规律性如何自动出现的现

象.拉姆齐定理本质上揭示了“无论如何划分,总会找到一定的规律性”这一数

学现象.

有序图定义为具有偏序关系≼的图H,其中≼是顶点集V(H)上的偏序关

系,且每条边(u,v)∈E(H)均满足u

文档评论(0)

1亿VIP精品文档

相关文档