In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. The \emph{Inverse Domination Conjecture} says that, in any isolate-free $G$, there exists pair of vertex-disjoint dominating sets $D, D'$ with $|D|=\gamma(G)$ and $|D'| \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$
Upper and lower bounds are obtained for the domination number of a graph, by means of a lemma involv...
summary:Let $\gamma (G)$ and $i(G)$ be the domination number and the independent domination number o...
summary:Let $\gamma (G)$ and $i(G)$ be the domination number and the independent domination number o...
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). The In...
Let G = (V, E) be a graph with no isolated vertex. A classical observation in domination theory is t...
Let G = (V,E) be a graph with no isolated vertex. A classical observation in domination theory is th...
Let be a minimum dominating set of a square graph . If () − contains another dominating set of...
Vizing\u27s conjecture is true for graphs ▫$G$▫ satisfying ▫$gamma^i(G) = gamma(G)$▫, where ▫$gamma(...
Historically, The concept of domination in graphsfound its origin in 1850s with the interest of seve...
Historically, The concept of domination in graphsfound its origin in 1850s with the interest of seve...
Historically, The concept of domination in graphsfound its origin in 1850s with the interest of seve...
Let G = (V, E) be a simple graph. A function ƒ : V→ {- 1,1} is called an inverse signed to...
A dominating set of a graph $G=(V,E)$ is a vertex set $D$ such that every vertex in $V(G) \setminus ...
We introduce and study $\gamma'$-realizable sequences. For a finite, simple graph $G$ containing no ...
Upper and lower bounds are obtained for the domination number of a graph, by means of a lemma involv...
summary:Let $\gamma (G)$ and $i(G)$ be the domination number and the independent domination number o...
summary:Let $\gamma (G)$ and $i(G)$ be the domination number and the independent domination number o...
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). The In...
Let G = (V, E) be a graph with no isolated vertex. A classical observation in domination theory is t...
Let G = (V,E) be a graph with no isolated vertex. A classical observation in domination theory is th...
Let be a minimum dominating set of a square graph . If () − contains another dominating set of...
Vizing\u27s conjecture is true for graphs ▫$G$▫ satisfying ▫$gamma^i(G) = gamma(G)$▫, where ▫$gamma(...
Historically, The concept of domination in graphsfound its origin in 1850s with the interest of seve...
Historically, The concept of domination in graphsfound its origin in 1850s with the interest of seve...
Historically, The concept of domination in graphsfound its origin in 1850s with the interest of seve...
Let G = (V, E) be a simple graph. A function ƒ : V→ {- 1,1} is called an inverse signed to...
A dominating set of a graph $G=(V,E)$ is a vertex set $D$ such that every vertex in $V(G) \setminus ...
We introduce and study $\gamma'$-realizable sequences. For a finite, simple graph $G$ containing no ...
Upper and lower bounds are obtained for the domination number of a graph, by means of a lemma involv...
summary:Let $\gamma (G)$ and $i(G)$ be the domination number and the independent domination number o...
summary:Let $\gamma (G)$ and $i(G)$ be the domination number and the independent domination number o...