English

Domination Value in Graphs

Combinatorics 2012-12-27 v2

Abstract

A set DV(G)D \subseteq V(G) is a \emph{dominating set} of GG if every vertex not in DD is adjacent to at least one vertex in DD. A dominating set of GG of minimum cardinality is called a γ(G)\gamma(G)-set. For each vertex vV(G)v \in V(G), we define the \emph{domination value} of vv to be the number of γ(G)\gamma(G)-sets to which vv belongs. In this paper, we study some basic properties of the domination value function, thus initiating \emph{a local study of domination} in graphs. Further, we characterize domination value for the Petersen graph, complete nn-partite graphs, cycles, and paths.

Keywords

Cite

@article{arxiv.1109.6277,
  title  = {Domination Value in Graphs},
  author = {Eunjeong Yi},
  journal= {arXiv preprint arXiv:1109.6277},
  year   = {2012}
}

Comments

14 pages, 5 figures, v2: A few minor changes made. This is the final version, to appear in Contrib. Discrete Math

R2 v1 2026-06-21T19:11:58.631Z