Let G = (V, E) be a graph without isolated vertices. A matching in G is a set of independent edges in G. A perfect matching M in G is a matching such that every vertex of G is incident to an edge of M . A set S ⊆ V is a paired-dominating set of G if every vertex not in S is adjacent to a vertex in S, and if the subgraph induced by S contains a perfect matching. The paired-domination problem is ...

The domination game played on a graph G consists of two players, Dominator and Staller who alternate taking turns choosing a vertex from G such that whenever a vertex is chosen by either player, at least one additional vertex is dominated. Dominator wishes to dominate the graph in as few steps as possible and Staller wishes to delay the process as much as possible. The game domination number γg...

The inflation GI of a graph G with n(G) vertices and m(G) edges is obtained from G by replacing every vertex of degree d of G by a clique Kd. A set S of vertices in a graph G is a paired dominating set of G if every vertex of G is adjacent to some vertex in S and if the subgraph induced by S contains a perfect matching. The paired domination number γp(G) is the minimum cardinality of a paired d...

In a graph G, a vertex is said to dominate itself and its neighbors. The Domination game is a two player game played on a finite graph. Players alternate turns in choosing a vertex that dominates at least one new vertex. The game ends when no move is possible, that is when the set of chosen vertices forms a dominating set of the graph. One player (Dominator) aims to minimize the size of this se...

In this paper we introduce and study the domination game on hypergraphs. This is played on a hypergraph H by two players, namely Dominator and Staller, who alternately select vertices such that each selected vertex enlarges the set of vertices dominated so far. The game is over if all vertices of H are dominated. Dominator aims to finish the game as soon as possible, while Staller aims to delay...

A set S of vertices is a total dominating set of a graph G if every vertex of G is adjacent to some vertex in S . A paired-dominating set of G is a dominating set whose induced subgraph has a perfect matching. The minimum cardinality of a total dominating set (respectively, a paired-dominating set) is the total domination number γt(G) (respectively, the paired-domination number γpr(G) ). We giv...