![]() We also give a family of trees with locating-chromatic number 4. Bilangan kromatik dari sebuah graf adalah bilangan bulat yang menunjukkan banyak warna minimum yang diperlukan untuk mewarnai (memberi warna) titik/simpul graf sedemikian rupa sehingga tidak ada 2 titik/simpul yang saling terhubung berwarna sama. Up to now, we have known allgraphs of order $n$ with locating chromatic number $2, n-1,$ or $n$.In this paper, we characterize all trees whose locating-chromatic number $3$. Bilangan kromatik dari gambar tersebut adalah 3. Characterizing all graphswith a certain locating-chromatic number is a difficult problem. Clearly, any graph of order $n \geq 2$ have locating-chromatic number $k$, where $2 \leq k \leq n$. Biarkan (G, k) menandakan bilangan partisi tak bersandar-k dalam G. Let $\Pi = \(G)$, isthe smallest $k$ such that $G$ posses a locating $k$-coloring. Sejak konsep graf unik kromatik dan setara kromatik diperkenalkan, banyak. Let $c$ be a proper $k$-coloring of a connected graph $G$. Kata Kunci: Pewarnaan Lokasi, Bilangan kromatik lokasi, Graf korona Pada tulisan ini, akan dikaji kembali makalah tentang bilangan kromatik lokasi dari graf Pn Km, n ≥ 1 dan m ≥ 1.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |