Restrained Semitotal Domination in Various Graph Structures
Aigen Fe C. Torres *
Department of Mathematics, Central Mindanao University, Musuan, Maramag, Bukidnon, Phlippines.
Marivir M. Ortega
Department of Mathematics, Central Mindanao University, Musuan, Maramag, Bukidnon, Phlippines.
*Author to whom correspondence should be addressed.
Abstract
Restrained domination involves a vertex partitioning and considers the parameter domination on graph. Recently, another parameter called semitotal domination was introduced which strengthens domination while relaxing total and weakly connected domination constraints. In this paper, we studied a new parameter of domination a combination of the aforementioned domination parameters called the restrained semitotal domination of graphs. Also, we have discussed some characterization type results with respect to certain family of graphs and graph operations.
Keywords: Restrained domination, semitotal domination, restrained semitotal domination