MENGIDENTIFIKASI BILANGAN DOMINASI LOKASI PADA GRAF BINTANG KIPAS (Identify Locating-Dominating Number in Star Fan Graph)
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:
PDFReferences
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.
DOI: http://dx.doi.org/10.31949/th.v4i1.1344
Refbacks
- There are currently no refbacks.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.0 Internasional.