{"id":"arxiv/2611.13656","url":"https://arxiv.org/abs/2611.13656","tags":["math.CO"],"score":0,"title":"Uniquely $K_{4}$-saturated graphs with large maximum degree","domain":"math.CO","source":"arxiv","authors":["Yuying Li","Weiyuan Zhang","Kexiang Xu"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is \\textit{uniquely $H$-saturated} if it contains no copy of $H$ as a subgraph, but adding any edge to $G$ creates exactly one copy of $H$ in the resultant graph. In this paper, we consider the uniquely $K_{4}$-saturated graphs and characterize the uniquely $K_{4}$-saturated graphs on $n$ vertices with maximum degree $Δ\\geq n-5$. We prove that if $G$ is a uniquely $K_{4}$-saturated graph with universal vertex $x$, then $G-x$ is either a star or a Moore graph of diameter 2. The uniquely $K_{4}$-saturated graphs with maximum degrees $n-3$ and $n-5$ are $\\overline{C_{7}}$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}