同阶路径与图的 Ramsey 数

Chaoping Pei; Yusheng Li

同阶路径与图的 Ramsey 数

组合数学 2014-07-29 v1

作者: Chaoping Pei , Yusheng Li

摘要

对于 $n$ 阶图 $F_n$ 和 $G_n$ ，若 $R(F_n, G_n)=(\chi(G_n)-1)(n-1)+\sigma(G_n)$ ，则称 $F_n$ 是 $G_n$ -好的，其中 $\sigma(G_n)$ 是用 $\chi(G_n)$ 种颜色对 $G_n$ 进行所有正常顶点着色中颜色类的最小大小。给定 $\Delta(G_n)\le \Delta$ ，研究表明若 $\alpha(G_n)\le\frac{n}{4}$ ，则 $P_n$ 是渐近 $G_n$ -好的。

关键词

Ramsey 数路径同阶图 G-好顶点着色色数独立数最大度

引用

@article{arxiv.1407.7092,
  title  = {Ramsey numbers of paths and graphs of the same order},
  author = {Chaoping Pei and Yusheng Li},
  journal= {arXiv preprint arXiv:1407.7092},
  year   = {2014}
}

备注

8 pages, 3 figures

同阶路径与图的 Ramsey 数

摘要

关键词

引用

备注

相关论文