{"id":"arxiv/2608.15724","url":"https://arxiv.org/abs/2608.15724","tags":["math.CO","cs.DM"],"score":0,"title":"A method to identify the ordinary edges for symmetric traveling salesman problem based on frequency $K_i$s","domain":"math.CO","source":"arxiv","authors":["Yong Wang"],"reviews":0,"subject":"math.CO","summary":"The frequency $K_i$s ($i\\in[4,n]$) are studied for symmetric traveling salesman problem ($TSP$) to characterize the structure properties of the edges inside and outside the optimal Hamiltonian cycle ($OHC$). Given a $K_i$ in $K_n$ where $i\\in [4,n]$, the frequency $K_i$ is computed with the set of ${{i}\\choose{2}}$ optimal $i$-vertex paths with fixed endpoints (optimal $i$-vertex paths) in the $K_i$. Given an $OHC$ edge in a $K_i$, it has a frequency bigger than $\\frac{1}{2}{{i}\\choose{2}}$ in the frequency $K_i$, and that of an ordinary edge outside the $OHC$ is smaller than…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}