{"id":"arxiv/2610.11446","url":"https://arxiv.org/abs/2610.11446","tags":["math.CO"],"score":0,"title":"On the local average order of dominating sets","domain":"math.CO","source":"arxiv","authors":["Tingyun Chen","Weihua He","Hong-Jian Lai","Jianping Li"],"reviews":0,"subject":"math.CO","summary":"The (global) average order of dominating sets of a graph is the average number of vertices of its dominating sets. Analogously, the local average order of dominating sets is the average number of vertices of its dominating sets containing a fixed vertex. In this paper, we show that the local average order of dominating sets of a graph with $n$ vertices is at least $\\frac{n+1}{2}$, with equality if and only if the degree of the fixed vertex is $n-1$. Furthermore, for a graph on $n$ vertices without isolated vertices, we show that $\\frac{5n-1}{6}$ is an upper bound for the local average order…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}