Ringel–Kotzig decomposition conjecture
Let , and let be the complete graph on vertices. Ringel–Kotzig decomposition conjecture. The graph can be decomposed into subgraphs, all isomorphic to a given tree with 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.