米纳克西,R。;Sundararaghavan,P.S.公司。 2-色图中路的广义Ramsey数。 (英语) Zbl 0596.05047号 国际数学杂志。数学。科学。 9, 273-276 (1986). 概述: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号 图和超图的着色 关键词:d-色拉姆齐数;广义拉姆齐数;双色图形 PDF格式BibTeX公司 XML格式引用 \textit{R.Meenakshi}和\textit{P.S.Sundararaghavan},国际数学杂志。数学。科学。9273--276(1986年;Zbl 0596.05047) 全文: 内政部 欧洲DML