pipette
ESEspañol

On the local average order of dominating sets

Tingyun Chen, Weihua He, Hong-Jian Lai, Jianping Li

Preprint

In the authors' words

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 ().

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.