Research on Algebraic Solutions of the Covering Graphics Problem with the Odd-even Features

摘要：

For the covering graphics problem with the odd-even features, it is often solved by parity method, which is simple and ingenious. However, this method lacks of logical derivation and proof. Moreover, when the scale of the graphics problem is large, its hard to use this method. By establishing a coordinate system and corresponding coordinate transform principles, the geometrical problem can be transformed to solve the integer solutions of an algebraic equation. It can not only prove the validity of parity checking, but also explain the theory of parity checking. Finally, the tiling problem is generated and the results of generalized case are given.

关键词： covering graphics problem parity method coordinate transformation algebraic equations integer solutions

作者: Dailun TAN Yumei CHEN Yi LIU

作者单位: College of Mathematics and Information,China West of Normal University Nanchong,637009,China

会议类型: 国际会议

会议名称: The Third International Conference on Modelling and Simulation(第三届国际建模、计算、仿真、优化及其应用学术会议 ICMS 2010)

会议地点: 无锡

会议语种:英文

页码: 309-312

在线出版日期: 2010-06-04（万方平台首次上网日期，不代表论文的发表时间）