基于含圈非连通图优美性的拓扑图密码

摘要

图的标号是图论的一个重要分支,从非连通图入手,证明了两类非连通图■和■都具有优美标号.且证明方法能够算法化,为非连通图应用于网络提供了可行的理论保证.

关键词

非连通图 / 完全二部图 / 优美标号