The redundant-tree conjecture for highly connected graphs

Let TT be a tree of order mm, and let GG be a kk-connected graph. Write δ(G)\delta(G) for the minimum degree of GG. A tree subgraph is kk-redundant if it has the redundancy property intended in the source. Redundant-tree conjecture. If

δ(G)3k2+m1,\delta(G)\geq\left\lfloor\frac{3k}{2}\right\rfloor+m-1,

then GG contains a kk-redundant tree isomorphic to TT. 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

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.