两类单圈图的Ramsey数与Gallai-Ramsey数

Zhao Wang; Yaping Mao; Colton Magnant; Jinyu Zou

两类单圈图的Ramsey数与Gallai-Ramsey数

组合数学 2018-09-28 v1

作者: Zhao Wang , Yaping Mao , Colton Magnant , Jinyu Zou

摘要

给定图 $G$ 和正整数 $k$ ，定义\emph{Gallai-Ramsey数}为最小顶点数 $n$ ，使得 $K_n$ 的任意 $k$ -边染色均包含彩虹（全不同色）三角形或 $G$ 的单色拷贝。在本文中，我们考虑两类单圈图：带一条额外边的星图以及一端带三角形的路。我们给出了这两类图的 $2$ -色Ramsey数，并利用它们获得Gallai-Ramsey数的一般上界与下界。

关键词

Ramsey数 Gallai-Ramsey数单圈图边染色彩虹三角形

引用

@article{arxiv.1809.10298,
  title  = {Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs},
  author = {Zhao Wang and Yaping Mao and Colton Magnant and Jinyu Zou},
  journal= {arXiv preprint arXiv:1809.10298},
  year   = {2018}
}

备注

17 pages. arXiv admin note: text overlap with arXiv:1802.04930

两类单圈图的Ramsey数与Gallai-Ramsey数

摘要

关键词

引用

备注

相关论文