Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On the total restrained domination number of direct products of graphs

Wai Chee ShiuHong-Yu ChenXue-Gang ChenPak Kiu Sun — 2012

Discussiones Mathematicae Graph Theory

Let G = (V,E) be a graph. A total restrained dominating set is a set S ⊆ V where every vertex in V∖S is adjacent to a vertex in S as well as to another vertex in V∖S, and every vertex in S is adjacent to another vertex in S. The total restrained domination number of G, denoted by γ r t ( G ) , is the smallest cardinality of a total restrained dominating set of G. We determine lower and upper bounds on the total restrained domination number of the direct product of two graphs. Also, we show that these bounds...

Page 1

Download Results (CSV)