Let is H a disconnected graph and c is the locating k-coloring of H. The locating-chromatic number of H, denoted by XL
'
(H), is the smallest k such that H admits a locating-coloring with k colors. In this paper, we study the locating-chromatic number of disconnected graph with path P
4 and double stars Sm,n
graph as its components.
Penelitan ini bertujuan menentukan dimensi metrik dari salah satu graf Fullerne yaitu graf Buckminsterfullerene yang memiliki 60 titik. Satu-satunya graf dengan dimensi metrik satu adalah graf lintasan Pn dengan n ≥ 2 sehingga tidak mungkin graf Buckminsterfullerene memiliki dimensi metrik satu. Dari hasil penelitian ini diperoleh bahwa dimensi metrik dari graf Buckminsterfullerene adalah tiga.Kata Kunci: Dimensi metrik, himpunan pemisah, graf Fullerene, graf Buckminsterfullerene
Abstrak. Dimensi metrik dari graf G adalah kardinalitas minimum dari himpunanpenyelesaian. W yang merupakan himpunan bagian dari V (G) dikatakan himpunanpenyelesaian jika representasi setiap titik di G terhadap W berbeda. Selanjutnya, di-mensi partisi dari graf G adalah kardinalitas minimum dari partisi pembeda. yangmerupakan himpunan terurut k-partisi dari V (G) dikatakan partisi pembeda jika repre-sentasi setiap titik di G terhadap berbeda. Pada tulisan ini akan ditentukan dimensimetrik dan dimensi partisi dari graf tangga segitiga Trn untuk n = 2; 3.Kata Kunci: Dimensi metrik, Dimensi partisi, Graf tangga segitiga
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.