In this paper, we survey some new results in four areas of domination in graphs, namely: (1) the toughness and matching structure of graphs having domination number 3 and which are "critical" in the sense that if one adds any missing edge, the domination number falls to 2; (2) the matching structure of graphs having domination number 3 and which are "critical" in the sense that if one deletes any vertex, the domination number falls to 2; (3) upper bounds on the domination number of cubic graphs; and (4) upper bounds on the domination number of graphs embedded in surfaces
AbstractWe study three recently introduced numerical invariants of graphs, namely, the signed domina...
A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to ...
AbstractWe give sharp upper bounds on the upper signed domination number of nearly regular graphs an...
In this paper, we survey some new results in four areas of domina-tion in graphs, namely: (1) the to...
A set of vertices in a graph is a dominating set if every vertex not in the set is adjacent to at le...
summary:In this paper we present results on changing and unchanging of the domination number with re...
AbstractA set of vertices S is said to dominate the graph G if for each v ∉ S, there is a vertex u ∈...
A graph G is called domination critical if the removal of any vertex from G causes the domination nu...
Upper and lower bounds are obtained for the domination number of a graph, by means of a lemma involv...
A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to ...
If G = (V E) is a nite simple connected graph, a subset S of V is said to be a dominating set of the...
Thesis (M.Sc.)-University of Natal, 1993.This thesis deals with an investigation of the integrity of...
The main theme of this BSc thesis are the domination sets and the corresponding domination number of...
A set D of vertices of a graph G = (VG, EG) is a dominating set of G if every vertex in VG — D is ad...
Ph.D.In this thesis, our primary objective is to investigate the effects that various graph modifica...
AbstractWe study three recently introduced numerical invariants of graphs, namely, the signed domina...
A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to ...
AbstractWe give sharp upper bounds on the upper signed domination number of nearly regular graphs an...
In this paper, we survey some new results in four areas of domina-tion in graphs, namely: (1) the to...
A set of vertices in a graph is a dominating set if every vertex not in the set is adjacent to at le...
summary:In this paper we present results on changing and unchanging of the domination number with re...
AbstractA set of vertices S is said to dominate the graph G if for each v ∉ S, there is a vertex u ∈...
A graph G is called domination critical if the removal of any vertex from G causes the domination nu...
Upper and lower bounds are obtained for the domination number of a graph, by means of a lemma involv...
A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to ...
If G = (V E) is a nite simple connected graph, a subset S of V is said to be a dominating set of the...
Thesis (M.Sc.)-University of Natal, 1993.This thesis deals with an investigation of the integrity of...
The main theme of this BSc thesis are the domination sets and the corresponding domination number of...
A set D of vertices of a graph G = (VG, EG) is a dominating set of G if every vertex in VG — D is ad...
Ph.D.In this thesis, our primary objective is to investigate the effects that various graph modifica...
AbstractWe study three recently introduced numerical invariants of graphs, namely, the signed domina...
A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to ...
AbstractWe give sharp upper bounds on the upper signed domination number of nearly regular graphs an...