A 2-stratified graph $G$ is a graph whose vertex set has been partitioned into two subsets, called the strata or color classes of $G$. Two $2$-stratified graphs $G$ and $H$ are isomorphic if there exists a color-preserving isomorphism $\phi$ from $G$ to $H$. A $2$-stratified graph $G$ is said to be homogeneously embedded in a $2$-stratified graph $H$ if for every vertex $x$ of $G$ and every vertex $y$ of $H$, where $x$ and $y$ are colored the same, there exists an induced $2$-stratified subgraph $H^{\text{'}}$ of $H$ containing $y$ and a color-preserving...

For an ordered set $W=\{w_1,w_2,\cdots ,w_k\}$ of vertices in a connected graph $G$ and a vertex $v$ of $G$, the code of $v$ with respect to $W$ is the $k$-vector $$c_W\left(v\right)=(d(v,w_1),d(v,w_2),\cdots ,d(v,w_k)).$$ The set $W$ is an independent resolving set for $G$ if (1) $W$ is independent in $G$ and (2) distinct vertices have distinct codes with respect to $W$. The cardinality of a minimum independent resolving set in $G$ is the independent resolving number $\mathrm{i}r\left(G\right)$. We study the existence of independent resolving sets in graphs, characterize all nontrivial connected graphs $G$ of order...

Let $G$ be a graph with vertex set $V\left(G\right)$, and let $k\ge 1$ be an integer. A subset $D\subseteq V\left(G\right)$ is called a if every vertex $v\in V\left(G\right)-D$ has at least $k$ neighbors in $D$. The $k$-domination number ${\gamma }_k\left(G\right)$ of $G$ is the minimum cardinality of a $k$-dominating set in $G$. If $G$ is a graph with minimum degree $\delta \left(G\right)\ge k+1$, then we prove that $${\gamma }_{k+1}\left(G\right)\le \frac{\left|V\left(G\right)\right|+{\gamma }_k\left(G\right)}{2}.$$ In addition, we present a characterization of a special class of graphs attaining equality in this inequality.