在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优......

研究了图Pn^3和毛毛虫树T（k1,k2,…,kn）的平衡性,得到了图Pn^3在n=6k,6k＋1,6k＋4,6k＋5时是平衡图,毛毛虫树T（k1,k2,…,kn）是平衡图等结论。......