summary:Let $\gamma (G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. Rad and Volkmann posted a conjecture that $i(G)/ \gamma (G) \leq \Delta (G)/2$ for any graph $G$, where $\Delta (G)$ is its maximum degree (see N. J. Rad, L. Volkmann (2013)). In this work, we verify the conjecture for bipartite graphs. Several graph classes attaining the extremal bound and graphs containing odd cycles with the ratio larger than $\Delta (G)/2$ are provided as well
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
For an integer-valued function f defined on the vertices of a graph G, the f-domination number gamma...
. This paper compares several upper bounds based on the degree sequence of a graph G for the dominat...
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...
Vizing\u27s conjecture is true for graphs ▫$G$▫ satisfying ▫$gamma^i(G) = gamma(G)$▫, where ▫$gamma(...
Let $\gamma(G)$ and $\gamma_t(G)$ denote the domination number and the totaldomination number, respe...
summary:The independent domination number $i(G)$ (independent number $\beta (G)$) is the minimum (...
summary:Let $G$ be a graph with vertex set $V(G)$, and let $k\ge 1$ be an integer. A subset $D \subs...
In a graph G = (V, E), a set S subset of V is a dominating set if each vertex of V - S is adjacent t...
summary:The domatic numbers of a graph $G$ and of its complement $\bar{G}$ were studied by J. E. Du...
AbstractLet G be a simple graph of order n and minimum degree δ. The independent domination number i...
In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. ...
AbstractLet G be a graph of order n, minimum degree δ⩾2, girth g⩾5 and domination number γ. In 1990 ...
AbstractAllan and Laskar have shown that K1.3-free graphs with equal domination and independent domi...
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
For an integer-valued function f defined on the vertices of a graph G, the f-domination number gamma...
. This paper compares several upper bounds based on the degree sequence of a graph G for the dominat...
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...
Vizing\u27s conjecture is true for graphs ▫$G$▫ satisfying ▫$gamma^i(G) = gamma(G)$▫, where ▫$gamma(...
Let $\gamma(G)$ and $\gamma_t(G)$ denote the domination number and the totaldomination number, respe...
summary:The independent domination number $i(G)$ (independent number $\beta (G)$) is the minimum (...
summary:Let $G$ be a graph with vertex set $V(G)$, and let $k\ge 1$ be an integer. A subset $D \subs...
In a graph G = (V, E), a set S subset of V is a dominating set if each vertex of V - S is adjacent t...
summary:The domatic numbers of a graph $G$ and of its complement $\bar{G}$ were studied by J. E. Du...
AbstractLet G be a simple graph of order n and minimum degree δ. The independent domination number i...
In any graph $G$, the domination number $\gamma(G)$ is at most the independence number $\alpha(G)$. ...
AbstractLet G be a graph of order n, minimum degree δ⩾2, girth g⩾5 and domination number γ. In 1990 ...
AbstractAllan and Laskar have shown that K1.3-free graphs with equal domination and independent domi...
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
For an integer-valued function f defined on the vertices of a graph G, the f-domination number gamma...
. This paper compares several upper bounds based on the degree sequence of a graph G for the dominat...