Ringel–Kotzig decomposition conjecture

From papers

Let n1n\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.

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

Solutions 0

No solutions have been posted yet.