The improved degree bound for spanning closed trails in edge-connected graphs
Let be a -edge-connected graph, meaning every edge cut of has size at least , with . A spanning closed trail is a closed trail containing every vertex of . The improved spanning-trail conjecture. The graph admits a spanning closed trail meeting each vertex at most
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.