Sun–Wang–Yao transformation conjecture for strongly graceful trees

At least 3 years old · documented by

Let TT be a tree with a perfect matching. An adding-edge-subtracting dual graph transformation replaces an edge uk−1vk−1∈E(Hk−1)u_{k-1}v_{k-1}\in E(H_{k-1}) by an edge xkyk∉E(Hk−1)x_ky_k\notin E(H_{k-1}) according to

Hk=Hk−1+xkyk−uk−1vk−1,H_k=H_{k-1}+x_ky_k-u_{k-1}v_{k-1},

for k∈[1,m]k\in[1,m], with H0=TH_0=T and Hm=PH_m=P. Sun–Wang–Yao conjecture. Any such tree TT with a perfect matching can be transformed into a certain path PP with a perfect matching through these transformations, such that both TT and PP admit strongly graceful labelings. The claim concerns preservation of strong graceful labelability along a transformation sequence; the source gives no resolution.

References

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).

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.