3×n方格染色问题的两个新结果 |
| |
引用本文: | 卢建立,任凤霞.3×n方格染色问题的两个新结果[J].数学通报,2011,50(12). |
| |
作者姓名: | 卢建立 任凤霞 |
| |
作者单位: | 河南师范大学数学与信息科学学院 453007 |
| |
摘 要: | 染色问题是中学数学中的重要研究内容,也是近年来的一个热点问题.许多数学教育和研究工作者提出了一些染色问题.对于用m种不同的颜色染1×n个方格或者2×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数,已经得到了结果.但是对于3×n个方格的染色问题,虽然在有的资料中有人想尝试解决这个问题,但终因难度增加较大,目前还没有人得到相应的结果.本文采用图论的思想方法,利用树形结构分层分类分析,得到了用m种不同的颜色染3×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数的两个新结论.
|
关 键 词: | 研究内容 热点问题 方格 颜色 染色方法 染色问题 数学教育 中学数学 格子 |
本文献已被 CNKI 万方数据 等数据库收录! |
|