残缺一格棋盘上线型骨牌覆盖问题的研究

作者：张媛; 郭璐; 李冠洁; 曾泽镕; 孙鸿珺

来源：数学的实践与认识, 2021, 51(22): 237-242.

• 残缺棋盘
• 线型骨牌
• 完全覆盖
• 标号法

研究了k格线型骨牌在残缺一格的m×n棋盘上的完美覆盖问题,利用轨道循环标号法及分治法,得到了残缺一格棋盘上存在k格线型骨牌完全覆盖的充分必要条件,从而完全解决了线型骨牌在残缺一格棋盘上的覆盖问题.

• 单位
  南京信息工程大学