The improved degree bound for spanning closed trails in edge-connected graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.