Scifaro

中文

色数为四的五个顶点图的Gallai-Ramsey数

组合数学 2021-07-15 v1

作者: Qinghong Zhao , Bing Wei

在 arXiv 上查看 ↗ PDF ↗

摘要

给定图 $H$ 与整数 $k\ge1$ ，Gallai-Ramsey 数 $GR_k(H)$ 定义为最小整数 $n$ ，使得 $K_n$ 的每种 $k$ 边着色均包含彩虹（全异色）三角形或 $H$ 的单色拷贝。本文中，我们确定了色数为四的五个顶点连通图的 Gallai-Ramsey 数。

关键词

Gallai-Ramsey数边着色彩虹三角形单色拷贝色数完全图

引用

@article{arxiv.2008.00361,
  title  = {Gallai-Ramsey numbers for graphs with five vertices of chromatic number four},
  author = {Qinghong Zhao and Bing Wei},
  journal= {arXiv preprint arXiv:2008.00361},
  year   = {2021}
}

备注

18 pages, 1 figure. arXiv admin note: text overlap with arXiv:2006.02603