On super edge-graceful trees of diameter four
E. Krop, F. Mutiso, C. Raridan
TL;DR
This paper characterizes and constructs super edge-graceful labelings for certain trees of diameter four, including caterpillars and lobsters, advancing understanding of graph labelings in this class.
Contribution
It provides explicit super edge-graceful labelings for all caterpillars and even size lobsters of diameter 4, and for several odd size lobsters, addressing an open problem.
Findings
Super edge-graceful labelings exist for all caterpillars of diameter 4.
Super edge-graceful labelings are constructed for even size lobsters of diameter 4.
Partial labelings are provided for some odd size lobsters of diameter 4.
Abstract
In "On the super edge graceful trees of even orders," Chung, Lee, Gao, and 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · graph theory and CDMA systems · Photochromic and Fluorescence Chemistry