The domination number of graph is the smallest cardinality set G. A subset a vertex S G called if every element dominates G, meaning that not an connected and one distance from S. has become interesting research studies on several graphs k -connected such as circulant graphs, grids, wheels. This study aims to determine other k-connected Harary graph. method used pattern detection axiomatic dedu...

For graphs G and H , a set S ⊆ V (G) is an H -forming set of G if for every v∈V (G) − S, there exists a subset R ⊆ S, where |R|= |V (H)| − 1, such that the subgraph induced by R∪{v} contains H as a subgraph (not necessarily induced). The minimum cardinality of an H -forming set of G is the H -forming number {H}(G). The H -forming number of G is a generalization of the domination number (G) beca...

A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...

A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...

A {em Roman dominating function} on a graph $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A {em total Roman dominating function} is a Roman dominating function with the additional property that the subgraph of $G$ induced by the set of all vertices of positive weight has n...

The cardinality of a maximum minimal dominating set of a graph is called its upper domination number. The problem of computing this number is generally NP-hard but can be solved in polynomial time in some restricted graph classes. In this work, we consider the complexity and approximability of the weighted version of the problem in two special graph classes: planar bipartite, split. We also pro...