{"id":"arxiv/2608.13015","url":"https://arxiv.org/abs/2608.13015","tags":["math.CO"],"score":0,"title":"On the Restricted Edge-Cuts of Optimal 1-Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Licheng Zhang","Zhangdong Ouyang","Yuanqiu Huang","Guiping Wang"],"reviews":0,"subject":"math.CO","summary":"The restricted edge-connectivity of a graph is the minimum size of an edge-cut whose removal leaves every component with at least two vertices. In 2024, Zhang et al. showed that the restricted edge-connectivity of any optimal $1$-planar graph belongs to $\\{8,10,12\\}$. In this paper, we exclude $8$ as a possible value, thereby proving that the restricted edge-connectivity is either $10$ or $12$, and both values are attainable. Furthermore, we show that the restricted edge-connectivity of a 6-connected optimal 1-planar graph equals $10$ if and only if the graph contains an edge whose two…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}