|
|||||
|
|
| 离散几何的两个铺砌问题 | |
| 引用本文： | 苏战军,陈洪京,高海霞.离散几何的两个铺砌问题[J].数学的实践与认识,2008,38(23). |
| 作者姓名： | 苏战军 陈洪京 高海霞 |
| 作者单位： | 1. 河北师范大学,数学与信息科学学院,河北,石家庄,050016 2. 河北应用数学研究所,河北,石家庄,050081 3. 石家庄职业技术学院,河北,石家庄,050081 |
| 基金项目： | 国家自然科学基金 ， 河北省自然科学基金 ， 河北师范大学博士科研基金 |
| 摘 要： | 利用图论和代数的方法研究离散几何中的两个铺砌问题:1)给出1×2长方形铺砌多米诺骨牌的充分必要条件;2)对高维空间盒子的情形,给出m_1×m_2×…×m_n砖能够铺砌a_1×a_2×…×a_n盒子的一些必要条件和充要条件. |
| 关 键 词： | 多米诺骨牌 长方形 完美匹配 盒子 砖 铺砌 |
Two Problems about Tiling in Discrete Geometry |
|
| SU Zhan-jun,CHEN Hong-jing,GAO Hai-xia.Two Problems about Tiling in Discrete Geometry[J].Mathematics in Practice and Theory,2008,38(23). | |
| Authors: | SU Zhan-jun CHEN Hong-jing GAO Hai-xia |
| Institution: | 1.Department Of Mathematics;Hebei Normal University;Shijiazhuang 050016;China;2.Hebei Institute of Applied Mathematics;Shijiazhuang 050081;China;3.Shijiazhuang Vocational Technology Institute;China |
| Abstract: | We consider two problems about tiling in discrete geometry.1)A sufficient and necessary condition that a 1×2 rectangle can tile a polyomino is given;2)The problem of tiling boxes with congruent bricks in high dimensional spaces is discussed.Some necessary conditions about tiling a_1×a_2×...×a_n box with m_1×m_2×...×m_n bricks are given. |
| Keywords: | polyomino rectangle perfect matching box brick tiling |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |