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

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

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

孟恋忱

展开 >

首都师范大学,北京 100048

图论 Ramsey数 染色 抽屉原理

2017

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

科技展望

ISSN:1672-8289
年,卷(期):2017.27(12)