AbstractA graph G is dot-critical if contracting any edge decreases the domination number. It is totally dot-critical if identifying any two vertices decreases the domination number. We show that the totally dot-critical graphs essentially include the much-studied domination vertex-critical and edge-critical graphs as special cases. We investigate these properties, and provide a characterization of dot-critical and totally dot-critical graphs with domination number 2. We also consider the question of when a dot-critical graph contains a critical vertex
AbstractA set of vertices S is said to dominate the graph G if for each v ∉ S, there is a vertex u ∈...
AbstractA graph is γ-excellent if every vertex of the graph is contained in some minimum dominating ...
AbstractA set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent ...
AbstractA graph G is dot-critical if contracting any edge decreases the domination number. It is tot...
AbstractA graph G is dot-critical if contracting any edge decreases the domination number. It is tot...
AbstractA graph G with no isolated vertex is total domination vertex-critical if for any vertex v of...
AbstractA graph is γ-excellent if every vertex of the graph is contained in some minimum dominating ...
Two vertices are said to be identifed if they are combined to form one vertex whose neighborhood is ...
AbstractA graph G is dot-critical if contracting any edge decreases the domination number. Nader Jaf...
AbstractA graph G is domination dot-critical, or just dot-critical, if contracting any edge decrease...
AbstractA set S of vertices in a graph G is a total dominating set of G if every vertex of G is adja...
A graph G is called domination critical if the removal of any vertex from G causes the domination nu...
AbstractA set of vertices S is said to dominate the graph G if for each v ∉ S, there is a vertex u ∈...
A dominating set in a graph G=(V(G),E(G)) is a set D of vertices such that every vertex in V(G)\ D ...
A dominating set in a graph G=(V(G),E(G)) is a set D of vertices such that every vertex in V(G)\ D ...
AbstractA set of vertices S is said to dominate the graph G if for each v ∉ S, there is a vertex u ∈...
AbstractA graph is γ-excellent if every vertex of the graph is contained in some minimum dominating ...
AbstractA set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent ...
AbstractA graph G is dot-critical if contracting any edge decreases the domination number. It is tot...
AbstractA graph G is dot-critical if contracting any edge decreases the domination number. It is tot...
AbstractA graph G with no isolated vertex is total domination vertex-critical if for any vertex v of...
AbstractA graph is γ-excellent if every vertex of the graph is contained in some minimum dominating ...
Two vertices are said to be identifed if they are combined to form one vertex whose neighborhood is ...
AbstractA graph G is dot-critical if contracting any edge decreases the domination number. Nader Jaf...
AbstractA graph G is domination dot-critical, or just dot-critical, if contracting any edge decrease...
AbstractA set S of vertices in a graph G is a total dominating set of G if every vertex of G is adja...
A graph G is called domination critical if the removal of any vertex from G causes the domination nu...
AbstractA set of vertices S is said to dominate the graph G if for each v ∉ S, there is a vertex u ∈...
A dominating set in a graph G=(V(G),E(G)) is a set D of vertices such that every vertex in V(G)\ D ...
A dominating set in a graph G=(V(G),E(G)) is a set D of vertices such that every vertex in V(G)\ D ...
AbstractA set of vertices S is said to dominate the graph G if for each v ∉ S, there is a vertex u ∈...
AbstractA graph is γ-excellent if every vertex of the graph is contained in some minimum dominating ...
AbstractA set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent ...