加载中…
Let denote the length of a shortest travelling salesman tour in a graph . We prove that for any , there exists a simple -connected planar cubic graph such that $tsp(G_1)\ge (1.25-\varepsilon)\cdot|V(G_1)|2G_2tsp(G_2)\ge (1.2-\varepsilon)\cdot|V(G_2)|3G_3tsp(G_3)\ge (1.125-\varepsilon)\cdot|V(G_3)|$.

生成讲解博客的中文版本

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