Asmiati, Asmiati and Baskoro, Edy Tri
(2012)
*Characterizing all graphs containing cycles with locating-chromatic number 3.*
Characterizing all graphs containing cycles with locating-chromatic number 3, 1 (1).
pp. 351-357.
ISSN 10.1063/1.4724167

Text
Characterizing all graphs containing cycles.pdf Download (944kB) |

## Abstract

Let G be a connected graph G. Let c be a k-coloring of V(G) which induces an ordered partition Π = {S1,S2, . . . ,Sk} of V(G), where Si is the set of vertices receiving color i. The color code cΠ(v) of vertex v is the ordered k-tuple (d(v,S1),d(v,S2), . . . ,d(v,Sk)), where d(v,Si) = min{d(v, x)|x ∈ Si}, for 1 ≤ i ≤ k. If the color codes of all vertices are different, then c is called a locating-coloring of G. The locating-chromatic number of G, denoted by χL(G) is the smallest k such that G has a locating k-coloring. In this paper, we investigate graphs with locating-chromatic number 3. In particular, we determine all maximal graphs having cycles (in terms of the number of edges) with locating-chromatic number 3. From this result, we then characterize all graphs on n vertices containing cycles with locating-chromatic number 3.

Item Type: | Article |
---|---|

Subjects: | Q Science > QA Mathematics |

Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika |

Depositing User: | ASMIATI |

Date Deposited: | 25 Apr 2018 08:04 |

Last Modified: | 25 Apr 2018 08:04 |

URI: | http://repository.lppm.unila.ac.id/id/eprint/6726 |

### Actions (login required)

View Item |