22n的棋盘格的顶点标号

王淑君李娜娜赵静

关键词：优美图；优美值；优美标号

引言

图论是数学中一个既古老又年轻的分支。欧拉1736年关于柯尼希堡七桥问题的论文标志着图论的诞生，至今已历时二百五十余年。从20世纪50年代开始，由于运筹学、计算机科学等学科的促进，人们对图论产生了浓厚的兴趣。近四十年来，无论就其自身理论的发展还是实际应用的深度和广度来讲，图论正在经历着一个蓬勃发展的时期，表现了一切年轻的学科所具有的那种强大的生命力。

图论是组合数学的一个分支，可用于各种普通的问题。她与数学的其它分支不同，她不象群论、拓扑等学科那样有一套完整的理论体系和解决问题的系统方法。图论所涉及的问题比较广泛，而解决问题的方法千变万化，非常灵活，常常是一种问题一种解决方法，而这些方法之间又毫无联系。因此，解决图论中的问题不仅需要知识，而且更需要智能和灵活深入的思考。因此对于年轻的数学爱好者来说，图论是极好的研究园地。而且学习图论不仅是培养和提高人们的思维能力的好途径，并且会感到是一大乐趣。图论方面第一本科学专著是凶牙利人丹尼斯·哥尼希教授于1936年写成的。近十五年来，关于图论的大量著作已经出版。

优美图是图论中极有趣的研究课题之一，由于她的趣味性和应用性，自20世纪60年代中期被提出来后，很快得到了人们的重视。最近十年来，这一课题非常活跃。

2主要内容及结论

2.1优美图的概念

且按照上述公式定义的顶点标号是优美的。

前面我们主要研究了22n的棋盘格当n为任意值的顶点标号，其实同样用上述的构造法可以讨论将22n的棋盘格的顶点的优美标号推广到2m×n的顶点的优美标号，其中m，n为任意值。从而本文解决了一般的棋盘格的顶点的优美标号问题。

参考文献

[1][匈]著，郭照人译.图论导引[M].北京：高等教育出版社，1985.

[2]王朝瑞．图论[M].北京：北京理工大学出版社，1997.

[3]陈子岐，朱必文，刘峙山．图论[M].北京：高等教育出版社，1990.

[4]戴一奇．图论及其应用[M]．北京：水利电力出版社，1988.

[5]马克杰．优美图[M]．北京：北京大学出版社，1991.

[6]谢力同，刘桂真．优美树问题简介．曲阜师范学院学报，1984(1)：8-15.

[7]冯成进．一类优美图的充要条件[J]．曲阜师范学院学报，1983(1)：23-29.

[8]马克杰，冯成进．图论讲义[J]．曲阜师范学院，1985.