The concepts of covering and matching in fuzzy graphs using strong arcs are introduced and obtained the relationship between them analogous to Gallai’s results in graphs. The notion of paired domination in fuzzy graphs using strong arcs is also studied. The strong paired domination number γspr of complete fuzzy graph and complete bipartite fuzzy graph is determined and obtained bounds for the s...

A paired dominating set $P$ is a with the additional property that has perfect matching. While maximum cardainality of minimal in graph $G$ called upper domination number $G$, denoted by $\Gamma(G)$, cardinality $\Gamma_{pr}(G)$. By Henning and Pradhan (2019), we know $\Gamma_{pr}(G)\leq 2\Gamma(G)$ for any without isolated vertices. We focus on graphs satisfying equality $\Gamma_{pr}(G)= 2\Gam...

A dominating set of a graph G is a vertex subset that any vertex of G either belongs to or is adjacent to. A total dominating set is a dominating set whose induced subgraph does not contain isolated vertices. The minimal size of a total dominating set, the total domination number, is denoted by γt. The maximal size of an inclusionwise minimal total dominating set, the upper total domination num...

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...

Abstract A set S of vertices in a graph G is paired dominating if every vertex adjacent to and the subgraph induced by contains perfect matching (not necessarily as an subgraph). The domination number, $$\gamma _{\mathrm{pr}}(G)$$ γ pr ( G</mml:m...

We study the paired-domination problem on interval graphs and circular-arc graphs. Given an interval model with endpoints sorted, we give an O(m + n) time algorithm to solve the paired-domination problem on interval graphs. The result is extended to solve the paired-domination problem on circular-arc graphs in O(m(m+ n)) time. MSC: 05C69, 05C85, 68Q25, 68R10, 68W05

Let G = (V,E) be a graph without isolated vertices. A set S ⊆ V is a total dominating set if every vertex in V is adjacent to at least one vertex in S. A total dominating set S ⊆ V is a paired-dominating set if the induced subgraph G[S] has at least one perfect matching. The paired-domination number γpr(G) is the minimum cardinality of a paired-domination set of G. In this paper, we provide a c...