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 vertices is at least , with equality if and only if the degree of the fixed vertex is . Furthermore, for a graph on vertices without isolated vertices, we show that is an upper bound for the local average order of dominating sets. Additionally, we give a proof of an exact formula for the local average order of dominating sets when the degree of the fixed vertex is , and determine an upper bound for the local average order of dominating sets when the fixed vertex is an -stem ().

生成讲解博客的中文版本

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