English

Total [1,2]-domination in graphs

Combinatorics 2015-03-18 v1

Abstract

A subset SVS\subseteq V in a graph G=(V,E)G=(V,E) is a total [1,2][1,2]-set if, for every vertex vVv\in V, 1N(v)S21\leq |N(v)\cap S|\leq 2. The minimum cardinality of a total [1,2][1,2]-set of GG is called the total [1,2][1,2]-domination number, denoted by γt[1,2](G)\gamma_{t[1,2]}(G). We establish two sharp upper bounds on the total [1,2]-domination number of a graph GG in terms of its order and minimum degree, and characterize the corresponding extremal graphs achieving these bounds. Moreover, we give some sufficient conditions for a graph without total [1,2][1,2]-set and for a graph with the same total [1,2][1,2]-domination number, [1,2][1,2]-domination number and domination number.

Keywords

Cite

@article{arxiv.1503.04939,
  title  = {Total [1,2]-domination in graphs},
  author = {Xuezheng Lv and Baoyindureng Wu},
  journal= {arXiv preprint arXiv:1503.04939},
  year   = {2015}
}

Comments

17 pages

R2 v1 2026-06-22T08:54:54.493Z