×

2-色图中路的广义Ramsey数。 (英语) Zbl 0596.05047号

概述:Chung和Liu定义了d-色拉姆齐数如下。设(1\leqd\leqc\)和设(t=left(\begin{matrix}c\\d\end{matrix2}right))。让1,2,。。。,t是从c种不同颜色中选择的d种颜色的有序子集。设(G_1,G_2,…,G_t)是图。由\(r^c_d(G_1,G_2,…,G_t)\)表示的d-色Ramsey数被定义为最小数p,使得如果完备图\(K_p\)的边以任何方式用c种颜色着色,那么对于某些i,其边在第i个颜色子集中着色的子图包含a \(G_i\)。本文证明了\(r^3_2(P_i,P_j,P_k)=[(4k+2j+i-2)/6]\)其中\(i\leqj\leqk<r(P_(P_ i,P_ j)\),\(r ^3_2)代表2-色图上的广义Ramsey数,\(P_ i\)是i阶路。

理学硕士:

05元55分 广义拉姆齐理论
05C38号 路径和循环
05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML