跳到主要导航 跳到搜索 跳到主要内容

Gallai-Ramsey Numbers for Rainbow S+3and Monochromatic Paths

  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

Motivated by Ramsey theory and other rainbow-coloring-related problems, we consider edge-colorings of complete graphs without rainbow copy of some fixed subgraphs. Given two graphs G and H, the k-colored Gallai-Ramsey number grk(G: H) is defined to be the minimum positive integer n such that every k-coloring of the complete graph on n vertices contains either a rainbow copy of G or a monochromatic copy of H. Let S3+ be the graph on four vertices consisting of a triangle with a pendant edge. In this paper, we prove that grk(S3+:P5)=k+4(k≥5) g{r-k}left({:{P-5}} \right) = k + 4\left({k \ge 5} \right), grk(S3+:mP2)=(m-1)k+m+1(k≥1) g{r-k}\left({m{P-2}} \right) = \left({m - 1} \right)k + m + 1\left({k \ge 1} \right), grk(S3+:P3?P2)=k+4(k≥5) g{r-k}\left({P-3} \cup {P-2}} \right) = k + 4\left({k \ge 5} \right) and grk(S3+:2P3)=k+5(k≥1) g{r-k}\left({2{P-3}} \right) = k + 5\left({k \ge 1} \right).

源语言英语
页(从-至)349-362
页数14
期刊Discussiones Mathematicae - Graph Theory
42
2
DOI
出版状态已出版 - 1 5月 2022

指纹

探究 'Gallai-Ramsey Numbers for Rainbow S+3and Monochromatic Paths' 的科研主题。它们共同构成独一无二的指纹。

引用此