Total Domination Value in Graphs
Combinatorics
2015-02-19 v1
Abstract
A set is a \emph{total dominating set} of if for every vertex there exists a vertex such that and are adjacent. A total dominating set of of minimum cardinality is called a -set. For each vertex , we define the \emph{total domination value} of , , to be the number of -sets to which belongs. This definition gives rise to \emph{a local study of total domination} in graphs. In this paper, we study some basic properties of the function; also, we derive explicit formulas for the of any complete n-partite graph, any cycle, and any path.
Keywords
Cite
@article{arxiv.1204.3970,
title = {Total Domination Value in Graphs},
author = {Cong X. Kang},
journal= {arXiv preprint arXiv:1204.3970},
year = {2015}
}
Comments
17 pages, 6 figures, to appear in Util. Math. arXiv admin note: substantial text overlap with arXiv:1109.6277 by other author