首页> 外文期刊>Discrete Applied Mathematics >On some three-color Ramsey numbers for paths
【24h】

On some three-color Ramsey numbers for paths

机译:在一些三色Ramsey数路径上

获取原文
获取原文并翻译 | 示例
           

摘要

For graphs G(1), G(2), G(3), the three-color Ramsey number R(G(1), G(2), G(3)) is the smallest integer n such that if we arbitrarily color the edges of the complete graph of order n with 3 colors, then it contains a monochromatic copy of G(i) in color i, for some 1 <= i <= 3.
机译:对于图G(1),G(2),G(3),三色拉姆齐数R(G(1),G(2),G(3))是最小整数n,因此如果我们任意用3种颜色为n阶完整图的边缘上色,然后在1种颜色中包含G(i)的单色副本,其中i <= i <= 3。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号