A set D ⊆ V of a graph G = (V,E) is called a restrained dominating set of G if every vertex not in D is adjacent to a vertex in D and to a vertex in V \D. The MINIMUM RESTRAINED DOMINATION problem is to find a restrained dominating set of minimum cardinality. Given a graph G, and a positive integer k, the RESTRAINED DOMINATION DECISION problem is to decide whether G has a restrained dominating ...

For a graph G = (V,E), a set D ⊆ V is called a semitotal dominating set of G if D is a dominating set of G, and every vertex in D is within distance 2 of another vertex of D. The Minimum Semitotal Domination problem is to find a semitotal dominating set of minimum cardinality. Given a graph G and a positive integer k, the Semitotal Domination Decision problem is to decide whether G has a semito...

What is a homotopy theory T? – Examples of homotopy theories (Tpair presentation) – The homotopy category Ho(T) – Examples of homotopy categories – Model category: (C, E) with extras – Examples of model categories (C, E) – Dividends from a model category structure on (C, E) – Equivalences between homotopy theories – T(C, E) ∼ T(C′, E ′) for model categories – Examples of equivalences between ho...

A dominating set of vertices S of a graph G is connected if the subgraph G[S] is connected. Let c(G) denote the size of any smallest connected dominating set in G. A graph G is k-connected-critical if c(G)= k, but if any edge e ∈ E(Ḡ) is added to G, then c(G+ e) k − 1. This is a variation on the earlier concept of criticality of edge addition with respect to ordinary domination where a graph G ...

A set S of vertices in a graph G(V,E) is called a total dominating set if every vertex v ∈ V is adjacent to an element of S. A set S of vertices in a graph G(V,E) is called a total restrained dominating set if every vertex v ∈ V is adjacent to an element of S and every vertex of V − S is adjacent to a vertex in V − S. The total domination number of a graph G denoted by γt(G) is the minimum card...

The following fundamental result for the domination number γ(G) of a graph G was proved by Alon and Spencer, Arnautov, Lovász and Payan: γ(G) ≤ ln(δ + 1) + 1 δ + 1 n, where n is the order and δ is the minimum degree of vertices of G. A similar upper bound for the double domination number was found by Harant and Henning [On double domination in graphs. Discuss. Math. Graph Theory 25 (2005) 29–34...

A homotopy action of a group G on a space X is a homomorphism from G to the group HAUT(X) of homotopy classes of homotopy equivalences of X. George Cooke developed an 'obstruction theory to determine if a homotopy action is equivalent up to homotopy to a topological action. The question studied in this paper is: Given a diagram of spaces with homotopy actions of G and maps between them that are...

In this paper, the Kadomtsev-Petviashvili equation is solved by using the Adomian’s decomposition method , modified Adomian’s decomposition method , variational iteration method , modified variational iteration method, homotopy perturbation method, modified homotopy perturbation method and homotopy analysis method. The existence and uniqueness of the solution and convergence of the proposed...