In any graph G, the domination number \gamma(G) is at most the independence number \alpha(G). The Inverse Domination Conjecture says that, in any isolate-free G, there exists pair of vertex-disjoint dominating sets D, D\u27 with |D|=\gamma(G) and |D\u27| \leq \alpha(G). Here we prove that this statement is true if the upper bound \alpha(G) is replaced by \frac{3}{2}\alpha(G) – 1 (and G is not a clique). We also prove that the conjecture holds whenever \gamma(G)\leq 5 or |V(G)|\leq 16
We introduce and study γ-realizable sequences. For a finite, simple graph G containing no isolated v...
AbstractLet γ(G) denote the minimum cardinality of a dominating set of a graph G = (V,E). A longstan...
A set S of vertices in a graph G is an independent dominating set of G if S is an independent set an...
In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. ...
In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. ...
Let G = (V,E) be a graph with no isolated vertex. A classical observation in domination theory is th...
Let G = (V, E) be a graph with no isolated vertex. A classical observation in domination theory is t...
We introduce and study $\gamma\u27$-realizable sequences. For a finite, simple graph $G$ containing ...
Vizing\u27s conjecture is true for graphs ▫$G$▫ satisfying ▫$gamma^i(G) = gamma(G)$▫, where ▫$gamma(...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
Let G be a finite, simple, undirected graph and without isolated vertices. A subset D of V is a pitc...
We introduce and study γ-realizable sequences. For a finite, simple graph G containing no isolated v...
We introduce and study γ-realizable sequences. For a finite, simple graph G containing no isolated v...
AbstractLet γ(G) denote the minimum cardinality of a dominating set of a graph G = (V,E). A longstan...
A set S of vertices in a graph G is an independent dominating set of G if S is an independent set an...
In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. ...
In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. ...
Let G = (V,E) be a graph with no isolated vertex. A classical observation in domination theory is th...
Let G = (V, E) be a graph with no isolated vertex. A classical observation in domination theory is t...
We introduce and study $\gamma\u27$-realizable sequences. For a finite, simple graph $G$ containing ...
Vizing\u27s conjecture is true for graphs ▫$G$▫ satisfying ▫$gamma^i(G) = gamma(G)$▫, where ▫$gamma(...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
We solve a number of problems posed by Hedetniemi, Hedetniemi, Laskar, Markus, and Slater concerning...
Let G be a finite, simple, undirected graph and without isolated vertices. A subset D of V is a pitc...
We introduce and study γ-realizable sequences. For a finite, simple graph G containing no isolated v...
We introduce and study γ-realizable sequences. For a finite, simple graph G containing no isolated v...
AbstractLet γ(G) denote the minimum cardinality of a dominating set of a graph G = (V,E). A longstan...
A set S of vertices in a graph G is an independent dominating set of G if S is an independent set an...