论文部分内容阅读
标号图（G，L）由图G和它的标号L：v（G）→{1，2，…，n）组成。其中n=｜V（G）｜。在标号图（G，L）中，如果一条路P=u1、u2，…，uk（k≥1）的长度为O（k=1）或者对任意的i（i=1,2…，k-1；k〉1），满足L（u．）＋2≥L（u_i＋1），则称P为不连续增长路。标号（G，L）图中所有的不连续增长路的数目记为d（G，L）。如果图G的一种标号L使得d（G，L）达到最大，则称之为图G的最优标号。在这里，给出了毛毛虫图的一种最优标号。