Ringel–Kotzig decomposition conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.