3×n方格染色问题的再研究

来源 :数学通报 | 被引量 : 0次 | 上传用户:godboy549321336
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阅读了文[1]后,经过简单验证,发现当n=2,m=2时,染色方法数应为2,但由文[1]的公式算出来的却是-6.经过仔细地推敲原作者的思路,发现了原文的推导在4.2.4.a与4.2.4.b两类的分类上有失误,原文分类时对An-1与Cn-1作出了限制,因而此时所对应的染色方法数就不再是an-1基础之上.找到了问题所在后,经过仔细的分析,借助图论顶点染色的思想和递归的方法,最后得到an的一个递推关系.
其他文献
期刊
摘 要:本文从小学生有必要也有能力写好作文出发,指出在培养小学生写作能力的同时,要注重几个差异性特点,努力真实的宽松的作文写作环境,在真实生活体验与实践中倡导小学生写出优秀的作文,培养他们创新语言表达写作能力。  关键词:作文教学;表达能力;生活实践  一、写好小学作文是提高学生语言表达能力的关键  美国语言学家乔姆斯基认为,人之所以能学会语言,是因为天生就有语言习得机制。只要给予适当的学习环境,
随着我国音乐教育事业的不断发展,舞者的表演水平也在不断提升,舞者节奏感缺失问题也逐渐凸显.舞蹈是一种特殊的肢体表演,通过舞者对节奏感的把握来舞动肢体,从而做出优美的
期刊
素描静物写生是几何形体素描训练后的进一步基础训练,它的表现内容非常广泛,蔬菜、瓜果、花卉、瓶罐、文具等都可作为它的写生题材,同时它也是色彩静物的前提训练,而且在很多
6S管理最基本的要求是“整理、整顿、清洁”,这些工作看似简单,其实真正做起来才知道极为繁琐.个人物品、办公文件柜、办公桌上、楼道、卫生间、资料室、借阅室内等地方均有
我是个大忙人,白天几乎是空中飞人,晚上还经常在公司加班加点,几乎没有时间陪太太.婚后,我们夫妻共处的时间,还不如太太和她那帮朋友在一起的时间多.rn在太太眼里,我是个典型
台州湾循环经济产业集聚区是台州产业转型升级的主战场,也是台州经济发展新的增长点。 Taizhou Bay circular economy industrial agglomeration area is the main battlefi
期刊
2018年,在省政协党组和主管副主席领导下,提案委员会顺利完成了全年工作计划.rn新年伊始,本刊记者专程采访了省政协提案委员会主任康慨,请他谈一谈在刚刚过去的一年里提案委
期刊
目前,我国社会经济已经进入全面发展时期,政府部门逐渐加大了城市基础设施建设与投资力度,为了给市民营造一个良好、安全、方便的生活工作环境做出了巨大的努力。市政给排水作为