In the initial stage we proposed the concept of Total Strong (Weak) domination in Fuzzy graph. It deal with the real time application that helps a individual person in crossing a road traffic signal. We will be giving a single value for vertices and edges. Enhancing the same concept, the Total Strong (Weak) domination in Intuitionistic Fuzzy graph was proposed. Here we will be giving a double v...

Let G = (V, E) be a graph and u, v ~ V. Then, u strongly dominates v and v weakly dominates u if (i) uv ~ E and (ii) deg u >/deg v. A set D c V is a strong-dominating set (sd-set) of G if every vertex in V D is strongly dominated by at least one vertex in D. Similarly, a weak-dominating set (wd-set) is defined. The strong (weak) domination number 7s (7w) of G is the minimum cardinality of an sd...

For a graph G=(V,E), subset D of vertex set V, is dominating G if every not in adjacent to at least one D. A with no isolated vertices called paired (PD-set), the subgraph induced by has perfect matching. The Min-PD problem requires compute PD-set minimum cardinality. decision version NP-complete even when belongs restricted classes such as bipartite graphs, chordal graphs etc. On other side, e...

Let G = (V,E) be a graph. A subset D ⊆ V is a total dominating set of G if for every vertex y ∈ V there is a vertex x ∈ D with xy ∈ E. A subset D ⊆ V is a strong dominating set of G if for every vertex y ∈ V − D there is a vertex x ∈ D with xy ∈ E and deg G (x) ≥ deg G (y). The total domination number γt(G) (the strong domination number γS(G)) is defined as the minimum cardinality of a total do...

The Fibonacci cube Γn is the subgraph of the n-dimensional cube Qn induced by the vertices that contain no two consecutive 1s. Using integer linear programming, exact values are obtained for γt(Γn), n ≤ 12. Consequently, γt(Γn) ≤ 2Fn−10 + 21Fn−8 holds for n ≥ 11, where Fn are the Fibonacci numbers. It is proved that if n ≥ 9, then γt(Γn) ≥ d(Fn+2 − 11)/(n− 3)e−1. Using integer linear programmin...

The core of a market in indivisible goods can be defined in terms of strong domination or weak domination. The core defined by strong domination is always non-empty, but may contain points which are unstable in a dynamic sense. However, it is shown that there are always stable points in the core, and a characterization is obtained. The core defined by weak domination is always non-empty when th...

‎A total dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every vertex of $G$ has a neighbor in $D$‎. ‎The total domination number of a graph $G$‎, ‎denoted by $gamma_t(G)$‎, ‎is~the minimum cardinality of a total dominating set of $G$‎. ‎Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International ournal of Graphs and Combinatorics 1 (2004)‎, ‎6...