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. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the min...

If D is a dominating set and the induced subgraph G(D) is connected, then D is a connected dominating set. The minimum size of a connected dominating set in G is called connected domination number γc(G) of G. A graph G is called a perfect connected-dominant graph if γ(H) = γc(H) for each connected induced subgraph H of G. We prove that a graph is a perfect connected-dominant graph if and only i...

Abstract For a graph G , two dominating sets D and $$D'$$ D ′ in non-negative integer k the set is said to -transform if there sequence $$D_0,\ldots ,D_\ell $$ 0 , … ℓ ...

Signed graphs provide models for investigating balance in connection with various kinds of social relations. Since empirical social networks always involve uncertainty because of errors due to measurement, imperfect observation or sampling, it is desirable to incorporate uncertainty into signed graph models. We introduce a stochastic signed graph and investigate the properties of some indices o...

We investigate the problem of simultaneously dominating all spanning trees a given graph. prove that on 2-connected graphs, subset vertices dominates graph if and only it is vertex cover. Using this fact we present an exact algorithm finds simultaneous set minimum size using oracle for finding The can be implemented to run in polynomial time several classes, such as bipartite or chordal graphs....

An edge uv in a graph Γ is directionally 2-signed (or, (2, d)signed) by an ordered pair (a, b), a, b ∈ {+, −}, if the label l(uv) = (a, b) from u to v, and l(vu) = (b, a) from v to u. Directionally 2-signed graphs are equivalent to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a signed graph, where each edge has a sign. We extend a theorem of Sriraj and Sam...

ABSTRACT In a signed graph, each link is labeled with either a positive or a negative sign. This is particularly appropriate to model polarized systems. Such a graph can be characterized through the notion of structural balance, which relies on the partitioning of the graph into internally solidary but mutually hostile subgroups. In this work, we show that signed graphs can be used to model and...