19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
The metric dimension of $n$-complete partite graph minus perfect matching
Presented by Mr. Suhadi Wido SAPUTRO
Type: Oral presentation
Track: General session
Content
A set of vertices $W$ \textit{resolves} a graph $G$ if every vertex in $G$ is uniquely determined by its vector of distances to the vertices in $W$. \ The \textit{metric dimension }of $G$ is the minimum cardinality of a resolving set of $G$. \ For $n\geq 3$, an $n$-complete partite graph $G(k_1, k_2, ..., k_n)$ is a graph whose vertex set $V$ can be partitioned into $n$ subsets $V_1, V_2, ...,V_n$, with $|V_i|=k_i \geq 3$, such that every edge of $G(k_1, k_2, ..., k_n)$ joins $V_1, V_2, ...,V_n$. \ Recently, we have determined the metric dimension of regular bipartite which is isomorph to a complete bipartite graph minus a perfect matching (Baca \emph{et al.}, Bull. Math. Soc. Sci. Math. Roumanie, $2011$). \ Continuing our previous results, in this paper we determine the metric dimension of $G(k_1, k_2, ..., k_n)$ minus a perfect matching.
Place
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled
Co-authors
- Dr. Djoko SUPRIJANTO Institut Teknologi Bandung
- Prof. Edy Tri BASKORO Institut Teknologi Bandung
- Prof. A.N.M SALMAN Institut Teknologi Bandung