Let G = (V,E) be a graph without isolated vertices. A set S ⊆ V is a paired-domination set if every vertex in V − S is adjacent to a vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination problem is to determine the paired-domination number, which is the minimum cardinality of a paired-dominating set. Motivated by a mistaken algorithm given by Chen, Kang an...

Given a semigraph, we can construct graphs Sa, Sca, Se and S1e. In the same pattern, we construct bipartite graphs CA(S), A(S), VE(S), CA(S) and A(S). We find the equality of domination parameters in the bipartite graphs constructed with the domination and total domination parameters of the graphs Sa and Sca. We introduce the domination and independence parameters for the bipartite semigraph. W...

In this article we give a new definition of direct product of two arbitrary fuzzy graphs. We define the concepts of domination and total domination in this new product graph. We obtain an upper bound for the total domination number of the product fuzzy graph. Further we define the concept of total α-domination number and derive a lower bound for the total domination number of the product fuzzy ...