线段染色问题中的两个定理 |
| |
作者姓名: | 余盛利 |
| |
作者单位: | 湖北师范学院,数学系,湖北,黄石,435002 |
| |
摘 要: | 平面上α_n个点,无三点共线,两两用线段相连。对每一条线段染n种颜色中的任意一种。必出现同色三角形。就这一类问题,本文推广了两个著名的国际数学竞赛题,得出染色数为n时,必能出现同色三角形的最少点数α_n与n的函数关系式。
|
关 键 词: | 染色 同色三角形 抽屉原理 递归数列 |
文章编号: | 1009-2714(2006)01-0086-02 |
收稿时间: | 2005-10-08 |
修稿时间: | 2005-10-08 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|