论文部分内容阅读
本文从理论上对图的模n表示和表示数问题进行了讨论,着重总结了图的模n表示的一般理论并对几类图的表示数作了进一步的探讨。 图的模n表示理论,是图的顶点标号问题,属于拓扑图论的范畴,是近10来年才发展起来的方向。该课题具有一定的系统性,吸引了不少数学家,如著名的传奇数学家Erdos对此作过不少贡献。A.B.Evans等人对此作过系统研究,给出了图的模n表示的一般理论并求出大部分图的表示数。至此,图的模n表示理理论发展的甚为完备。当然,也仍然存在着一些悬而未决的图,它们的表示数至今没有精确的结果,比如2k+1个顶点的圈C2k+1,2个不同的完全图的并图和完全多分图等。 本文的工作基本上是围绕这些遗留问题所做,主要有:完全图的并图的表示数,完全二分图的表示数,2个完全图的卡氏积图的表示数。最后的结果不是十分精确,有的还附加了一些限制条件。本文还做了一些补遗工作,修正了以前结果的小错误,对有些结果给出了自己的想法和证明。