Title of article
The locating chromatic number of the join of graphs
Author/Authors
Behtoei، Ali نويسنده Isfahan University of Technology , , Anbarloei، Mahdi نويسنده Imam Khomeini International University ,
Issue Information
دوماهنامه با شماره پیاپی سال 2014
Pages
14
From page
1491
To page
1504
Abstract
Let $f$ be a proper $k$-coloring of a connected graph $G$ and
$\Pi=(V_1,V_2,\ldots,V_k)$ be an ordered partition of $V(G)$ into
the resulting color classes. For a vertex $v$ of $G$, the color
code of $v$ with respect to $\Pi$ is defined to be the ordered
$k$-tuple $c_{{}_\Pi}(v)=(d(v,V_1),d(v,V_2),\ldots,d(v,V_k))$,
where $d(v,V_i)=\min\{d(v,x):~x\in V_i\}, 1\leq i\leq k$. If
distinct vertices have distinct color codes, then $f$ is called a
locating coloring. The minimum number of colors needed in a
locating coloring of $G$ is the locating chromatic number of $G$,
denoted by $\Cchi_{{}_L}(G)$. In this paper, we study the locating chromatic number of the join of graphs. We show that when $G_1$ and $G_2$ are two connected graphs with diameter at most two, then $\Cchi_{{}_L}(G_1\vee G_2)=\Cchi_{{}_L}(G_1)+\Cchi_{{}_L}(G_2)$, where $G_1\vee G_2$ is the join of $G_1$ and $G_2$. Also, we determine the
locating chromatic number of the join of paths, cycles and complete multipartite graphs.
Journal title
Bulletin of the Iranian Mathematical Society
Serial Year
2014
Journal title
Bulletin of the Iranian Mathematical Society
Record number
2358458
Link To Document