论文部分内容阅读
随着计算机的发展,图的标号在网络和通讯领域的应用越来越广泛。 图的优美标号,2-等价标号方面的研宄已经有了非常丰富的结果,而 且 树 的 3-等价标号也已经得到了证实。本文通过对毛毛虫图的标号问题进行研宄,提出了一类特殊的毛毛虫图的4-等价标号方法,主要原理是在毛毛虫主干上标O和 3,根据主干上标号情况具体讨论非主干上端点的标号,证明了一类毛毛虫图是4-等价的。