|国家预印本平台
首页|在一个连通分支里的图的不交并的拉姆齐数

在一个连通分支里的图的不交并的拉姆齐数

Ramsey numbers of multiple copies of graphs in a component

中文摘要英文摘要

对于图$G$,$R(c(nG))$表示最小的正整数$N$,使得对完全图$K_N$的边进行任意的二染色,都能在一个单色的连通分支里找到一个$nG$,其中$nG$表示由$n$个顶点不交的$G$构成的图。2016年,Gyárfás和Sárk?zy证明了当$n \geq 2$时$R(c(nK_3))=7n-2$。随后,Roberts于2017年证明了$R(c(nK_r))=(r^2-r+1)n-r+1$,其中要求$r \geq 4$且$n \geq R(K_r)$。本文确定了$R(c(n(K_{1,3}+e)))$和$R(c(n(K_4-e)))$的值。

For a graph $G$, $R(c(nG))$ denotes the least positive integer $N$ such that every 2-colouring of the edges of $K_N$ contains a copy of $nG$ in a monochromatic component, where $nG$ denotes the graph consisting of $n$ vertex disjoint copies of $G$.Gy\'{a}f\'{a}s and S\'{a}rk\"{o}zy showed that $R(c(nK_3))=7n-2$ for $n \geq 2$ in 2016.After that, Roberts showed that $R(c(nK_r))=(r^2-r+1)n-r+1$ for $r \geq 4$ and $n \geq R(K_r)$ in 2017.This paper determines the values of $R(c(n(K_{1,3}+e)))$ and $R(c(n(K_4-e)))$.

彭岳建、黄彩霞

数学

拉姆齐数在一个连通分支里的不交并

Ramsey numberdisjoint copies in a component

彭岳建,黄彩霞.在一个连通分支里的图的不交并的拉姆齐数[EB/OL].(2023-05-18)[2025-08-22].http://www.paper.edu.cn/releasepaper/content/202305-114.点此复制

评论