科技展望2017，Vol.27Issue(12) ：217.

Ramsey数R(3,3,…,3)的一个上界

孟恋忱
科技展望2017，Vol.27Issue(12) ：217.
✕
  • NETL
  • NSTL
  • 万方数据

Ramsey数R(3,3,…,3)的一个上界

孟恋忱1
扫码查看

作者信息

  • 1. 首都师范大学,北京 100048
  • 折叠

摘要

本文主要探究了一个图的染色问题:对于一个正整数n,找到一个尽可能小的m:如果把m阶完全图的每条边染成n种不同颜色之一,无论怎样进行染色,都必然有三条边同色的三角形.

关键词

图论/Ramsey数/染色/抽屉原理

引用本文复制引用

出版年

2017
科技展望
宁夏科技信息研究所

科技展望

ISSN：1672-8289
段落导航相关论文