English

Total mixed domination in graphs

Combinatorics 2018-10-23 v1

Abstract

For a graph G=(V,E)G=(V,E), we call a subset SVE S\subseteq V \cup E a total mixed dominating set of GG if each element of VEV \cup E is either adjacent or incident to an element of SS, and the total mixed domination number γtm(G)\gamma_{tm}(G) of GG is the minimum cardinality of a total mixed dominating set of GG. In this paper, we initiate to study the total mixed domination number of a connected graph by giving some tight bounds in terms of some parameters such as order and total domination numbers of the graph and its line graph. Then we discuss on the relation between total mixed domination number of a graph and its diameter. Studing of this number in trees is our next work. Also we show that the total mixed domination number of a graph is equale to the total domination number of a graph which is obtained by the graph. Giving the total mixed domination numbers of some special graphs is our last work.

Keywords

Cite

@article{arxiv.1810.08773,
  title  = {Total mixed domination in graphs},
  author = {Farshad Kazemnejad and Adel P. Kazemi and Somayeh Moradi},
  journal= {arXiv preprint arXiv:1810.08773},
  year   = {2018}
}
R2 v1 2026-06-23T04:46:48.520Z