优美图是图论中重要的研究课题之一,有着广泛的应用价值和研究前景.但是目前仍然很难从理论上对一般图的优美性进行研究.用构造的方法给出了图m-∧C4,n和m-∧C4,n+En(m+1)的优美标号,证明了m-∧C4,n和m-∧C4,n+En(m+1)都是优美图.
Graceful graph is one of the important research topics in graph theory with wide application and research prospects.However it is still difficult to study the gracefulness of general graphs in theory.The graceful labeling of m-∧C4,nand m-∧C4,n+En(m+1)are obtained through constructor method.Thus m-∧C4,nand m-∧C4,n+En(m+1)are proved to be graceful graphs.