Domination in Lexicographic Product Graphs

Xindong Zhang1, Juan Liu1,2, Jixiang Meng2
1College of Mathematics Sciences, Xinjiang Normal University, Urumgi, Xinjiang, 830054, P.R.China
2College of Mathematics and System Sciences, Xinjiang University, Urumgi, Xinjiang, 830046, P.R.China

Abstract

In this paper, we consider the total domination number, the restrained domination number, the total restrained domination number and the connected domination number of lexicographic product graphs.