Domination Value in Graphs
Combinatorics
2012-12-27 v2
Abstract
A set is a \emph{dominating set} of if every vertex not in is adjacent to at least one vertex in . A dominating set of of minimum cardinality is called a -set. For each vertex , we define the \emph{domination value} of to be the number of -sets to which 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 -partite graphs, cycles, and paths.
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