The redundant-tree conjecture for highly connected graphs
The redundant-tree conjecture for highly connected graphs
Let be a tree of order , and let be a -connected graph. Write for the minimum degree of . A tree subgraph is -redundant if it has the redundancy property intended in the source. Redundant-tree conjecture. If
then contains a -redundant tree isomorphic to . This conjecture proposes a degree condition ensuring a prescribed redundant tree in a highly connected graph; the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Jasem Hamoud, “The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs”, arXiv:2508.14238 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.