AI中文摘要
1977年,Chung、Chung和Liu推广了拉姆齐数的定义。他们引入了$s$-色拉姆齐数如下。设$1\leq s<t$为整数,$A_{1}, A_{2}, \dots, A_{c}$是$[t]$的大小为$s$的子集,其中$c= {t\choose s}$。对于给定的图$G_{1}, G_{2}, \dots, G_{c}$,{\it $s$-色拉姆齐数} $r^{s, t}(G_{1}, G_{2}, \dots, G_{c})$是最小正整数$N$,使得$E(K_{N})$的每个$t$-染色都会产生某个$i\in [c]$的$G_{i}$的副本,其边被颜色集$A_{i}$中的颜色染色。{\it 星临界$s$-色拉姆齐数} $r_{*}^{s, t}(G_{1}, G_{2}, \dots, G_{c})$是最小整数$\ell$,使得$K_{N}- E(K_{1, N- 1- \ell})$的边的每个$t$-染色都会产生某个$i\in [c]$的$G_{i}$的副本,其边被颜色集$A_{i}$中的颜色染色,其中$N= r^{s, t}(G_{1}, G_{2}, \dots, G_{c})$。如果$G_{1}= G_{2}= \dots= G_{c}= G$,则我们分别简化为$r^{s, t}(G)$(也称为{\it 弱化拉姆齐数})和$r^{s, t}_{*}(G)$。在本文中,我们确定了$r^{s, t}(K_{1, m})$和$r_{*}^{s, t}(K_{1, m})$的所有值,以及$r^{s, t}(K_{1, m_{1}}, K_{1, m_{2}}, \dots, K_{1, m_{c}})$的部分值。
英文摘要
In 1977, Chung, Chung and Liu generalized the definition of the Ramsey number. They introduced the $s$-chromatic Ramsey number as follows. Let $1\leq s< t$ be integers and let $A_{1}, A_{2}, \dots, A_{c}$ be subsets with size $s$ of $[t]$, where $c= {t\choose s}$. For given graphs $G_{1}, G_{2}, \dots, G_{c}$, the {\it $s$-chromatic Ramsey number} $r^{s, t}(G_{1}, G_{2}, \dots, G_{c})$, is the minimum positive integer $N$ such that every $t$-coloring of $E(K_{N})$ yields a copy of $G_{i}$ whose edges are colored by colors in the color set $A_{i}$ for some $i\in [c]$. The {\it star-critical $s$-chromatic Ramsey number} $r_{*}^{s, t}(G_{1}, G_{2}, \dots, G_{c})$, is the minimum integer $\ell$ such that every $t$-coloring of the edges in $K_{N}- E(K_{1, N- 1- \ell})$ yields a copy of $G_{i}$ whose edges are colored by colors in the color set $A_{i}$ for some $i\in [c]$, where $N= r^{s, t}(G_{1}, G_{2}, \dots, G_{c})$. If $G_{1}= G_{2}= \dots= G_{c}= G$, then we simplify them to $r^{s, t}(G)$ (also called the {\it weakened Ramsey number}) and $r^{s, t}_{*}(G)$, respectively. In this paper, we determine all the values of $r^{s, t}(K_{1, m})$ and $r_{*}^{s, t}(K_{1, m})$, and part of the value of $r^{s, t}(K_{1, m_{1}}, K_{1, m_{2}}, \dots, K_{1, m_{c}})$.