4个圈不交并图优美性的一些结果

Gracefulness of Some Disjoint Union of Four Circles

讨论了 4个圈不交并图 3 C4 k∪ Cn 的优美性 ,给出了其为优美图的必要条件 ,并用构造性的方法给出了 3 C4 k∪ C4 k+3,3 C4 k∪ C4 k+4 ,3 C8k∪ C8k-1的优美标号 。

This paper discusses the gracefulness of 3C 4k∪C n which is the disjoint union of four circles, gives out a necessary condition for the 3C 4k∪C n to be a graceful graph, and gives the graceful labelings of 3C 4k∪C 4n+3,3C 4k∪C 4k+4,3C 8k∪C 8k-1. The result shows that they are graceful.