On the local average order of dominating sets
En palabras de los autores
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 ().
Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.