Ringel–Kotzig decomposition conjecture

About 4 years old · traced to

Let n≥1n\geq 1, and let K2n+1K_{2n+1} be the complete graph on 2n+12n+1 vertices. Ringel–Kotzig decomposition conjecture. The graph K2n+1K_{2n+1} can be decomposed into 2n+12n+1 subgraphs, all isomorphic to a given tree with nn edges. This is a tree-decomposition problem closely connected with graceful labelings. The supplied source presents it as a longstanding conjecture and gives no resolution evidence.

References

Primary source

Bing Yao, Jing Su, Fei Ma, Hongyu Wang and Chao Yang, “Topological Authentication Technique In Topologically Asymmetric Cryptosystem”, arXiv:2202.03993 (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.