English

Total Domination Value in Graphs

Combinatorics 2015-02-19 v1

Abstract

A set DV(G)D \subseteq V(G) is a \emph{total dominating set} of GG if for every vertex vV(G)v \in V(G) there exists a vertex uDu \in D such that uu and vv are adjacent. A total dominating set of GG of minimum cardinality is called a γt(G)\gamma_t(G)-set. For each vertex vV(G)v \in V(G), we define the \emph{total domination value} of vv, TDV(v)TDV(v), to be the number of γt(G)\gamma_t(G)-sets to which vvbelongs. This definition gives rise to \emph{a local study of total domination} in graphs. In this paper, we study some basic properties of the TDVTDV function; also, we derive explicit formulas for the TDVTDV 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

R2 v1 2026-06-21T20:51:10.785Z