加载中…
We prove almost tight bounds on the length of paths in -edge-connected cubic graphs. Concretely, we show that (i) every -edge-connected cubic graph of size has a path of length , and (ii) there exists a -edge-connected cubic graph, such that every path in the graph has length .

生成讲解博客的中文版本

生成AI智能校验的中文版本