×

zbMATH — the first resource for mathematics

On super edge-graceful trees of diameter four. (English) Zbl 1247.05208
Summary: In [Congr. Numerantium 181, 5-17 (2006; Zbl 1119.05095)], P.-T. Chung, S.-M. Lee, W.-Y. Gao and K. Schaffer posed the following problem. Characterize trees of diameter 4 which are super edge-graceful. In this paper, we provide super edge-graceful labelings for all caterpillars and even size lobsters of diameter 4 which permit such labelings. We also provide super edge-graceful labelings for several families of odd size lobsters of diameter 4.

MSC:
05C78 Graph labelling (graceful graphs, bandwidth, etc.)
05C12 Distance in graphs
PDF BibTeX XML Cite