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 ∈...
Two vertices are said to be identifed if they are combined to form one vertex whose neighborhood is ...
AbstractA set S of vertices in a graph G is a total dominating set of G if every vertex of G is adja...
AbstractA graph G with no isolated vertex is total domination vertex-critical if for any vertex v of...
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 is dot-critical if contracting any edge decreases the domination number. Nader Jaf...
A graph G is called domination critical if the removal of any vertex from G causes the domination nu...
AbstractA graph is γ-excellent if every vertex of the graph is contained in some minimum dominating ...
AbstractA graph G with no isolated vertex is total domination vertex critical if for any vertex v of...
AbstractLet γt(G) denote the total domination number of the graph G. The graph G is said to be total...
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 graph is called γ-critical if the removal of any vertex from the graph decreases the domin...
Denote the total domination number of a graph G by γt(G). A graph G is said to be total domination e...
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 ∈...
Two vertices are said to be identifed if they are combined to form one vertex whose neighborhood is ...
AbstractA set S of vertices in a graph G is a total dominating set of G if every vertex of G is adja...
AbstractA graph G with no isolated vertex is total domination vertex-critical if for any vertex v of...
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 is dot-critical if contracting any edge decreases the domination number. Nader Jaf...
A graph G is called domination critical if the removal of any vertex from G causes the domination nu...
AbstractA graph is γ-excellent if every vertex of the graph is contained in some minimum dominating ...
AbstractA graph G with no isolated vertex is total domination vertex critical if for any vertex v of...
AbstractLet γt(G) denote the total domination number of the graph G. The graph G is said to be total...
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 graph is called γ-critical if the removal of any vertex from the graph decreases the domin...
Denote the total domination number of a graph G by γt(G). A graph G is said to be total domination e...
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 ∈...
Two vertices are said to be identifed if they are combined to form one vertex whose neighborhood is ...
AbstractA set S of vertices in a graph G is a total dominating set of G if every vertex of G is adja...