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

From papers

Let GG be a kk-edge-connected graph, meaning every edge cut of GG has size at least kk, with k4k\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.

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

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

Solutions 0

No solutions have been posted yet.