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

The upper domination Ramsey number u(m,n) is the smallest integer p such that every 2-coloring of the edges of Kp with color red and blue, Γ(B) ≥ m or Γ(R) ≥ n, where B and R is the subgraph of Kp induced by blue and red edges, respectively; Γ(G) is the maximum cardinality of a minimal dominating set of a graph G. In this paper, we show that u(4, 4) ≤ 15.

‎a set $s$ of vertices of a graph $g=(v,e)$ without isolated vertex‎ ‎is a {em total dominating set} if every vertex of $v(g)$ is‎ ‎adjacent to some vertex in $s$‎. ‎the {em total domatic number} of‎ ‎a graph $g$ is the maximum number of total dominating sets into‎ ‎which the vertex set of $g$ can be partitioned‎. ‎we show that the‎ ‎total domatic number of a random $r$-regular graph is almost‎...

The proper connection number pc(G) of a connected graph G is defined as the minimum number of colors needed to color its edges, so that every pair of distinct vertices of G is connected by at least one path in G such that no two adjacent edges of the path are colored the same, and such a path is called a proper path. In this paper, we show that for every connected graph with diameter 2 and mini...

In Graph Theory, independent number and, dominating number are three of the important parameters to measure the resilience of graphs, respectively denoted by ( ) G  and ( ) G  for a graph G . But predecessors have proved that computing them are very hard. So computing ( ) G  and ( ) G  of some particular known graphs is extremely valuable. In this paper, we determine ( ) G  and ( ) G  of ...

For a graphical property P and a graph G, a subset S of vertices of G is a P-set if the subgraph induced by S has the property P . The domination number with respect to the property P , denoted by γP(G), is the minimum cardinality of a dominating P-set. The bondage number with respect to the property P of a nonempty graph G, denoted bP(G), is the cardinality of a smallest set of edges whose rem...

For a positive integer k, a k-rainbow dominating function of a graph G is a function f from the vertex set V (G) to the set of all subsets of the set {1, 2, . . . , k} such that for any vertex v ∈ V (G) with f(v) = ∅ the condition ⋃ u∈N(v) f(u) = {1, 2, . . . , k} is fulfilled, where N(v) is the neighborhood of v. The 1-rainbow domination is the same as the ordinary domination. A set {f1, f2, ....

The domatic number d(G) of a graph G = (V,E) is the maximum order of a partition of V into dominating sets. Such a partition Π = {D1, D2, . . . , Dd} is called a minimal dominating d-partition if Π contains the maximum number of minimal dominating sets, where the maximum is taken over all d-partitions of G. The minimal dominating d-partition number Λ(G) is the number of minimal dominating sets ...

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

Consider a graph and a collection of (not necessarily edge-disjoint) connected spanning subgraphs (factors) of the graph. We consider the problem of coloring the vertices of the graph so that each color class of the vertices dominates each factor. We find upper and lower bounds on α(t, k), which we define as the minimum radius of domination d such that every graph with a collection of k factors...