Sun–Wang–Yao transformation conjecture for strongly graceful trees

From papers

Let TT be a tree with a perfect matching. An adding-edge-subtracting dual graph transformation replaces an edge uk1vk1E(Hk1)u_{k-1}v_{k-1}\in E(H_{k-1}) by an edge xkykE(Hk1)x_ky_k\notin E(H_{k-1}) according to

Hk=Hk1+xkykuk1vk1,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.

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

No solutions have been posted yet.