一类五顶点图的 Gallai-Ramsey 数

Xihe Li; Ligong Wang

一类五顶点图的 Gallai-Ramsey 数

组合数学 2018-11-16 v1

作者: Xihe Li , Ligong Wang

摘要

给定两个图 $G$ 和 $H$ ， $k$ 色 Gallai-Ramsey 数 $gr_k(G : H)$ 定义为最小整数 $n$ ，使得完全图 $K_n$ 的任意 $k$ 边着色均包含 $G$ 的彩虹拷贝或 $H$ 的单色拷贝。本文考虑 $gr_k(K_3 : H)$ ，其中 $H$ 为具有五个顶点且至多六条边的连通图。该类图共有十三个，其中部分图的 Gallai-Ramsey 数已在若干论文中逐步研究。我们确定了剩余图的全部 Gallai-Ramsey 数，并获得了关于一类单圈图的一些相关结果。

关键词

Gallai-Ramsey 数完全图彩虹拷贝单色拷贝连通图单圈图

引用

@article{arxiv.1811.06134,
  title  = {Gallai-Ramsey numbers for a class of graphs with five vertices},
  author = {Xihe Li and Ligong Wang},
  journal= {arXiv preprint arXiv:1811.06134},
  year   = {2018}
}

备注

12 pages,1 figure

一类五顶点图的 Gallai-Ramsey 数

摘要

关键词

引用

备注

相关论文