English

A note on sub-total domination in graphs

Combinatorics 2017-01-30 v2

Abstract

Let GG be a simple and finite graph without isolated vertices. In this paper we introduce and study a new degree sequence derived invariant called the \emph{sub-total domination number}, denoted t(G)\sub_t(G). In particular, we show that t(G)\sub_t(G) serves as a lower bound on γt(G)\gamma_t(G), where γt(G)\gamma_t(G) denotes the heavily studied \emph{total domination number} of GG.

Keywords

Cite

@article{arxiv.1701.07811,
  title  = {A note on sub-total domination in graphs},
  author = {Randy Davila},
  journal= {arXiv preprint arXiv:1701.07811},
  year   = {2017}
}
R2 v1 2026-06-22T18:01:45.143Z