Dimensi Metrik Graf Buckminsterfullerene-Subdivisi dan Buckminsterfullerene-Star

Lyra Yulianti, Laila Hidayati, Des Welyyanti

Abstract


Misalkan terdapat graf Buckminsterfullerene  dengan 60 titik. Graf Buckminsterfullerene-subdivisi, dinotasikan , , dikonstruksi dengan cara melakukan operasi subdivisi terhadap satu sisi tertentu di , yaitu penyisipan sebanyak  titik di sisi tersebut. Selanjutnya, Graf Buckminsterfullerene-star, dinotasikan , dikonstruksi dengan cara mengidentifikasi masing-masing satu titik daun dari lima graf bintang  dengan titik yang bersesuaian di Pada artikel ini akan ditentukan dimensi metrik dari dan  untuk .


Keywords


Dimensi metrik; himpunan pembeda; representasi; operasi subdivisi; graf Buckminsterfullerene-subdivisi.

Full Text:

PDF

References


P. Slater, "Leaves of trees," Congressus Numerantium, vol. 14, pp. 549 - 559, 1975.

F. Harary and Melter, R.A, "On the metric dimension of a graph," Ars Combin, vol. 2, pp. 191 - 195, 1976.

G. Chartrand, L. Eroh, M. Johnson and O. Oellermann, "Resolvability in graphs and the metric dimension of a graph," Discrete Applied Mathematics, vol. 105, pp. 99 - 133, 2000.

R. Diestel, Graph Theory, New York: Springer-Verlag New York Inc., 2017.

S. Saputro, R. Simanjuntak, S. Uttunggadewa, H. Assiyatun, E. Baskoro, A. Salman and M. Baca, "The metric dimension of the lexicographic product of graphs," Discrete Math, vol. 313, no. 9, pp. 1045 - 1051, 2013.

R. Simanjuntak, S. Uttunggadewa and S. Saputro, "Metric Dimension of Amalgamation of Graphs," in Lecture Notes on Computer Science (LNCS), New York, Springer, 2015, pp. 330 - 337.

R. Putra, L. Yulianti and S. Sy, "Dimensi Metrik dari Graf W_n + C_n untuk n ∈ {3, 4}," Jurnal Matematika UNAND, vol. 7, no. 2, pp. 165 - 169, 2018.

F. Febrianti, L. Yulianti and N. Narwen, "Dimensi Metrik pada Graf Amalgamasi Tangga Segitiga Diperumum Homogen," Jurnal Matematika UNAND, vol. 7, no. 1, pp. 84 - 90, 2018.

L. Yulianti, A. Putri, B. Rudianto, Y. Yanita and D. Welyyanti, "On the metric dimension of the triangle-net graph," in AIP Conference Proceeding, 2022.

T. Utomo and N. Dewi, "Dimensi Metrik dari Graf Amal(nK_m)," Limits: Journal of Matematics and Its Applications, vol. `5, no. 1, pp. 71 - 77, 2018.

L. Yulianti, N. Narwen and S. Hariyani, "On The Subdivided Thorn Graph and Its Metric Dimension," Indonesian Journal of Combinatorics, vol. 3, no. 1, pp. 34 - 40, 2019.

R. Aditya, N. Narwen and D. Welyyanti, "Dimensi Metrik pada Graf Rn(q,r)m," Jurnal Matematika UNAND, vol. 7, no. 1, pp. 260 - 267, 2018.

V. Andova, F. Kardos and R. Skrekovsi, "Fullerene Graphs and Some Relevant Graphs Invariant," in Topics in Chemical Graph Theory, Mathematical Chemistry Monographs, Kragujevac, University of Kragujevac and Faculty of Science, Kragujevac, 2014, p. 39 – 54.

S. Akhter and R. Farooq, "Metric Dimension of Fullerene Graphs," Electronic Journal of Graph Theory and Applications, vol. 7, no. 1, pp. 91 - 103, 2019.

H. Kroto, J. Heath, S. O'Brien, S. Curl and R. Smalley, "C60: Buckminsterfullerene," Nature, vol. 318, pp. 162 - 163, 1985.

A. Putri, L. Yulianti and D. Welyyanti, "Dimensi Metrik dari Graf Buckminsterfullerene," Jurnal Matematika UNAND, vol. 8, no. 4, pp. 91 - 100, 2019.

M. Amalia, D. Welyyanti and L. Yulianti, "On the metric dimension of Buckminsterfullerene-type graphs," submitted.

L. Yulianti, D. Welyyanti, Y. Yanita, M. Fajri and S. Saputro, "On the metric dimension of Buckminsterfullerene-net graphs," submitted.




DOI: http://dx.doi.org/10.12962/limits.v20i2.15397

Refbacks

  • There are currently no refbacks.


Jumlah Kunjungan:

Creative Commons License
Limits: Journal Mathematics and its Aplications by Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/limits.