UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

Dimensi Metrik Amalgamasi Graf Theta

dc.contributor.advisorDes, Welyyanti
dc.contributor.authorAlifaziz, Arsyad
dc.date.accessioned2026-09-24T19:01:10Z
dc.date.issued2023-02-15
dc.descriptionDr. Des Welyyanti
dc.description.abstractMisalkan G = (V, E) adalah suatu graf terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Misalkan u dan v adalah titik-titik dalam graf terhubung G, panjang lintasan terpendek dari u ke v pada G dinotasikan d(u, v). Jika suatu himpunan terurut dari titik-titik dalam graf terhubung G dan titik v ∈ V (G), maka representasi dari titik v terhadap W, dinotasikan r(v|W) adalah r(v|W) = (d(v, w1), d(v, w2),· · · , d(v, wk)) Jika r(v|W) untuk setiap titik v ∈ V (G) berbeda, maka W dinamakan himpunan pembeda dari G. Himpunan pembeda dengan kardinalitas minimum dinamakan himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum dina�makan dimensi metrik (metric dimension) dari G, dinotasikan dim(G). Pada penelitian ini dibahas mengenai dimensi metrik amalgamasi graf Theta.
dc.identifier.urihttps://ailib.my.id/handle/123456789/20750
dc.language.isoid
dc.publisherUniversitas Andalas
dc.subjectDimensi Metrik,Himpunan Pembeda,Amalgamasi,Graf Theta
dc.subject.classificationQA Mathematics
dc.titleDimensi Metrik Amalgamasi Graf Theta
dc.typeThesis
dcterms.dateSubmitted2023-03-07
dcterms.referencesAziz, T. A., 2021. Eksplorasi Justifikasi dan Rasionalisasi Mahasiswa dalam Konsep Teori Graf. Jurnal Pendidikan Matematika Raflesia. 6(2): 40-54 Bondy, J. A., dan Murty, U. S. R. 1976. Graph Theory with Applications. The Macmillan Press LTD. London and Basingstoke. Chartrand, G., Eroh, L., M. A., Johnson, and O. R., Oellerman. 2000. Resolvability in Graphs and the Metric Dimension of a Graph. Discrete Appl. Math. 105: 99-113 Harary, F., and R. A. Melter. 1976. On the Metric Dimension of a Graph. Ars Combin. 2: 191-195 Iswadi, H., E. T. Baskoro, A. N. M. Salman dan R. Simanjuntak. 2010. The Resolving Graph of Amalgamation of Cycles. Utilitas Mathematica. 83: 121 – 132 Putra, R. N. S., Yulianti, L., Sy, Syafrizal. 2018. Dimensi Metrik Pada Graf Wn + Cn untuk n ∈ {3, 4}. Jurnal Matematika UNAND. 7(2): 165-169 Riyandho, R., Narwen, dan Efendi. 2019. Dimensi Metrik Graf Kincir Pola K1 + mK4. Jurnal Matematika UNAND. 7(3): 149-153 Rosen, K. H. 2012. Discrete Mathematics And Its Application. McGraw-Hill Companies, Inc. New York. Simanjuntak, R., Uttunggadewa, S., Saputro, S.W. 2015. Metric Dimension of Amalgamation of Graphs. Lecture Notes on Computer Science (LNCS). 8986: 330 – 337 27 Utomo, T., dan Novian, R. D. 2018. Dimensi Metrik Graf Amal(nKm). J. Math. and Its Appl. 15(1): 71-77 Wahyudi, S., Sumarno, Suharmadi. 2011. Dimensi Metrik Pengembangan Graf Kincir Pola K1 + mK3. J. Math. and Its Appl. 8(2): 17-22
local.eprints.dirdisk0/00/20/02/30
local.eprints.division03B
local.eprints.id200230
local.eprints.typethesis/diploma
local.eprints.urihttp://scholar.unand.ac.id/200230/
local.fakultasFakultas Matematika dan Ilmu Pengetahuan Alam
local.identifier.nim1810433011
local.prodiS1 Matematika
local.thesis.levelSkripsi

Files

Collections