The improved degree bound for spanning closed trails in edge-connected graphs

About 4 years old · traced to

Let GG be a kk-edge-connected graph, meaning every edge cut of GG has size at least kk, with k≥4k\geq 4. A spanning closed trail is a closed trail containing every vertex of GG. The improved spanning-trail conjecture. The graph GG admits a spanning closed trail meeting each vertex vv at most

⌈dG(v)−2k⌉+1\left\lceil\frac{d_G(v)-2}{k}\right\rceil+1

times. The source says that the preceding theorem can likely be improved to this simpler bound; no resolution is given.

References

Primary source

Morteza Hasanvand, “Spanning tree-connected subgraphs with small degrees”, arXiv:2205.05044 (2024).

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.