We are interested in dominating sets (of vertices) with the additional property that the vertices in the dominating set can be paired or matched via existing edges in the graph. This could model the situation of guards or police where each has a partner or backup. This paper will focus on those graphs in which the number of matched pairs of a minimum dominating set of this type equals the size of some maximal matching in the graph. In particular, we characterize the leafless graphs of girth seven or more of this type
Every graph G = (V, E) has a dominating set S ⊆ V(G) such that any vertex not in S is adjacent to a ...
summary:A set $S$ of vertices in a graph $G$ is called a paired-dominating set if it dominates $V$ a...
A dominating set of a graph G is a vertex subset that any vertex of G either belongs to or is adjace...
D.Phil. (Mathematics)Domination and its variants are now well studied in graph theory. One of these ...
In a graph G = (V, E) if we think of each vertex s as the possible location for a guard capable of p...
A paired dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
AbstractIn this paper, we continue the study of paired-domination in graphs introduced by Haynes and...
A paired-dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
A paired-dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is a paired-dominating set of G...
For a graph G = (V, E), a set S ⊆ V is a dominating set if every vertex in V - S is adjacent to at l...
Abstract. Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is a paired-dominating set...
A paired-dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
A dominating set of a graph is a vertex subset that any vertex belongs to or is adjacent to. Among t...
AbstractA set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adj...
Every graph G = (V, E) has a dominating set S ⊆ V(G) such that any vertex not in S is adjacent to a ...
summary:A set $S$ of vertices in a graph $G$ is called a paired-dominating set if it dominates $V$ a...
A dominating set of a graph G is a vertex subset that any vertex of G either belongs to or is adjace...
D.Phil. (Mathematics)Domination and its variants are now well studied in graph theory. One of these ...
In a graph G = (V, E) if we think of each vertex s as the possible location for a guard capable of p...
A paired dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
AbstractIn this paper, we continue the study of paired-domination in graphs introduced by Haynes and...
A paired-dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
A paired-dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is a paired-dominating set of G...
For a graph G = (V, E), a set S ⊆ V is a dominating set if every vertex in V - S is adjacent to at l...
Abstract. Let G = (V,E) be a graph with no isolated vertices. A set S ⊆ V is a paired-dominating set...
A paired-dominating set of a graph G is a dominating set of vertices whose induced subgraph has a pe...
A dominating set of a graph is a vertex subset that any vertex belongs to or is adjacent to. Among t...
AbstractA set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adj...
Every graph G = (V, E) has a dominating set S ⊆ V(G) such that any vertex not in S is adjacent to a ...
summary:A set $S$ of vertices in a graph $G$ is called a paired-dominating set if it dominates $V$ a...
A dominating set of a graph G is a vertex subset that any vertex of G either belongs to or is adjace...