summary:A dominating set in a graph $G$ is a connected dominating set of $G$ if it induces a connected subgraph of $G$. The connected domatic number of $G$ is the maximum number of pairwise disjoint, connected dominating sets in $V(G)$. We establish a sharp lower bound on the number of edges in a connected graph with a given order and given connected domatic number. We also show that a planar graph has connected domatic number at most 4 and give a characterization of planar graphs having connected domatic number 3
AbstractA dominating set for a graph G=(V,E) is a subset of vertices V′⊆V such that for all v∈V−V′ t...
A set D subset of V(G) of a graph G is a dominating set if every vertex v is an element of V(G) is e...
AbstractThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges ...
summary:A dominating set in a graph $G$ is a connected dominating set of $G$ if it induces a connect...
A dominating set S in a graph G is a tree dominating set of G if the subgraph induced by S is a tree...
Tyt. z nagł.References p.10.Dostępny również w formie drukowanej.ABSTRACT: Dominating set S in a gra...
AbstractA dominating set for a graph G=(V,E) is a subset of vertices V′⊆V such that for all v∈V−V′ t...
A dominating set of a graph G = ( P’, E) is a subset D of Vsuch that every vertex not in D is adjace...
summary:Let $k$ be a positive integer, and let $G$ be a simple graph with vertex set $V(G)$. A {\it ...
AbstractA dominating set of a graph G = (V,E) is a subset D of V such that every vertex not in D is ...
Domination is a well-known graph theoretic concept due to its significant real-world applications in...
In a connected graph G = (V,E), a set D ⊂ V is a connected dominating set if for every vertex v ∈ V ...
AbstractA set D of vertices of a connected graph G=(V,E) is called a connected k-dominating set of G...
summary:A subset $D$ of the vertex set $V(G)$ of a graph $G$ is called point-set dominating, if for ...
A set of vertices in a graph is a dominating set if every vertex not in the set is adjacent to at le...
AbstractA dominating set for a graph G=(V,E) is a subset of vertices V′⊆V such that for all v∈V−V′ t...
A set D subset of V(G) of a graph G is a dominating set if every vertex v is an element of V(G) is e...
AbstractThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges ...
summary:A dominating set in a graph $G$ is a connected dominating set of $G$ if it induces a connect...
A dominating set S in a graph G is a tree dominating set of G if the subgraph induced by S is a tree...
Tyt. z nagł.References p.10.Dostępny również w formie drukowanej.ABSTRACT: Dominating set S in a gra...
AbstractA dominating set for a graph G=(V,E) is a subset of vertices V′⊆V such that for all v∈V−V′ t...
A dominating set of a graph G = ( P’, E) is a subset D of Vsuch that every vertex not in D is adjace...
summary:Let $k$ be a positive integer, and let $G$ be a simple graph with vertex set $V(G)$. A {\it ...
AbstractA dominating set of a graph G = (V,E) is a subset D of V such that every vertex not in D is ...
Domination is a well-known graph theoretic concept due to its significant real-world applications in...
In a connected graph G = (V,E), a set D ⊂ V is a connected dominating set if for every vertex v ∈ V ...
AbstractA set D of vertices of a connected graph G=(V,E) is called a connected k-dominating set of G...
summary:A subset $D$ of the vertex set $V(G)$ of a graph $G$ is called point-set dominating, if for ...
A set of vertices in a graph is a dominating set if every vertex not in the set is adjacent to at le...
AbstractA dominating set for a graph G=(V,E) is a subset of vertices V′⊆V such that for all v∈V−V′ t...
A set D subset of V(G) of a graph G is a dominating set if every vertex v is an element of V(G) is e...
AbstractThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges ...