Shahrood University of Technology Journal of Algebraic Systems 2345-5128 14 2 2026 04 01 THE PARTITION DIMENSION AND $k$-DOMINATION NUMBER OF TWO SPECIFIC GRAPHS 331 342 3740 10.22044/jas.2024.14317.1816 EN Ali Zafari Department of Mathematics, Faculty of Science, Payame Noor University, P.O. Box 19395-4697, Tehran, Iran. Saeid Alikhani Department of Mathematical Sciences, Yazd University, 89195-741, Yazd, Iran. Journal Article 2024 03 15 For an ordered $k$-partition $\Omega = \{S_1, S_2, ..., S_k\}$ of vertex set of a connected graph $G$ and a vertex $v$ of $G$, the representation of $v$ with respect to $\Omega$ is defined as the $k$-tuple $r(v |\Omega) = (d(v, S_1), d(v, S_2), ..., d(v, S_k )).$ The partition $\Omega$ is called a resolving partition of $G$, if $r(u|\Omega)\neq r(v|\Omega)$ <br />for all distinct $u, v \in V(G)$. The partition dimension of a graph $G$, denoted by $pd(G)$, is the cardinality of a minimum resolving partition of $G$. <br />A subset $D\subseteq V(G)$ is $k$-dominating in $G$, if every vertex of $V(G)\setminus D$ has at least $k$ neighbors in $D$. The minimum cardinality among all $k$-dominating sets is called the $k$-domination number of $G$, denoted by $\gamma_k(G)$. In this paper, we determine the partition dimension of cocktail party graph $CP(m+1)$ and corona product $G\circ\overline{K_m}$. Moreover, we obtain $k$-domination numbers for $CP(m+1)$ and corona product $C_n\circ\overline{K_m}$. https://jas.shahroodut.ac.ir/article_3740_af8a41a2bae4aeaf1816b1399a8df30d.pdf