MENGIDENTIFIKASI BILANGAN DOMINASI LOKASI PADA GRAF BINTANG KIPAS (Identify Locating-Dominating Number in Star Fan Graph)

Anuwar Kadir Abdul Gafur, Ariestha Widyastuty Bustan

Abstract


Bilangan dominasi–lokasi dari graf  merupakan kardinalitas terkecil dari himpunan  sehingga setiap dua titik   dengan , . Suatu graf  dengan memiliki  titik dan memiliki  sisi dengan orde  dan  disebut graf bintang kipas yang diperoleh dengan menempelkan satu salinan  pada masing-masing titik pendant dari  dimana  adalah graf bintang dengan  titik dan  sisi serta  adalah graf kipas dengan   titik dan  sisi.

Kata kunci: bilangan dominasi-lokasi, himpunan dominasi-lokasi, graf bintang kipas


Full Text:

PDF

References


P,J, Salter. (1975). Leaves of Trees, Congres. Number 14. Hal 549-559.

Harary, F., & Melter, R. A. (1976). On the metric dimension of a graph. Ars Combin, 2(191-195), 1.

Khuller, S., Raghavachari, B., & Rosenfeld, A. (1996). Landmarks in graphs. Discrete Applied Mathematics, 70(3), 217-229.

Chartrand, G., & Zhang, P. (2003). The theory and applications of resolvability in graphs. Congressus Numerantium, 47-68.

G. Chartrand, L. Eroh, M. Johnson, dan O. R. Ollerman, resolvabililty in graph and Metric dimension of graph., Discrete Appl. 105, (2000), 99-113.

Jayagopal, R., Rajan, R. S., & Rajasingh, I. (2015). Tight Lower Bound For Locating-total Domination Number. International Journal of Pure and Applied Mathematics, 101(5), 661-668

Cáceres, J., Hernando, C., Mora, M., Pelayo, I. M., & Puertas, M. L. (2013). Locating–dominating codes: Bounds and extremal cardinalities. Applied Mathematics and Computation, 220, 38-45.

Hernando Martín, M. D. C., Mora Giné, M., & Pelayo Melero, I. M. (2013). Locating domination in graphs and their complements.

Bustan, A. W., & Salman, A. N. M. (2018). The Rainbow Vertex-Connection Number of Star Fan Graphs. CAUCHY, 5(3), 112-116.

Bustan, A. W. (2016). BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (𝑺𝒎𝑪𝒏). Barekeng: Jurnal Ilmu Matematika dan Terapan, 10(2), 77-81.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Indexed by:

                                      

 

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Location: