Sun–Wang–Yao transformation conjecture for strongly graceful trees
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.