Sun–Wang–Yao transformation conjecture for strongly graceful trees
Let be a tree with a perfect matching. An adding-edge-subtracting dual graph transformation replaces an edge by an edge according to
for , with and . Sun–Wang–Yao conjecture. Any such tree with a perfect matching can be transformed into a certain path with a perfect matching through these transformations, such that both and admit strongly graceful labelings. The claim concerns preservation of strong graceful labelability along a transformation sequence; the source gives no resolution.
References
- Bing Yao, Chao Yang, Xia Liu, Fei Ma, Jing Su, Hui Sun, Xiaohui Zhang and Yarong Mu, “Strings And Colorings Of Topological Coding Towards Asymmetric Topology Cryptography”, arXiv:2209.15312 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.