dc.contributor.author | RAHAYU, Nila | |
dc.date.accessioned | 2023-04-14T03:45:42Z | |
dc.date.available | 2023-04-14T03:45:42Z | |
dc.date.issued | 2010-11-28 | |
dc.identifier.nim | 060210101265 | en_US |
dc.identifier.uri | https://repository.unej.ac.id/xmlui/handle/123456789/115347 | |
dc.description.abstract | Teori graf merupakan salah satu bidang ilmu dalam matematika yang
sangat berguna untuk diaplikasikan baik dalam bidang ilmu matematika sendiri maupun dalam bidang ilmu lainnya. Topik yang mendapat perhatian dalam
teori graf diantaranya adalah pelabelan graf. Salah satu jenis pelabelan graf
adalah pelabelan total titik irregular. Pada penelitian ini, penulis akan menginvestigasi pelabelan total titik irregular pada gabungan graf friendship isomorfis dan non-isomorfis. Graf friendship adalah graf yang mempunyai 2n titik
tepi berderajat 2 dan satu titik pusat berderajat 2n. Permasalahannya adalah
bagaimana melabeli gabungan graf friendship tersebut sedemikian hingga bilangan bulat positif terbesar yang dijadikan label pada beberapa variasi pelabelan total titik irregular adalah seminimum mungkin. Bilangan bulat positif terbesar yang minimum tersebut dinamakan dengan total vertex irregularity
strength dari graf G yang dinotasikan dengan tvs(G). Tujuan dari penelitian
ini adalah untuk mengetahui total vertex irregularity strength atau tvs dari gabungan graf friendship isomorfis (sfn) dan non-isomorfis (ULo /«+»)/ dimana s
menunjukkan banyaknya gabungan graf friendship yang isomorfis, / n menunjukkan graf friendship dengan n siklus.
Penelitian ini diawali dengan menentukan nilai batas bawah dari tvs gabuA+r] < tvs(G),
selanjutnya menentukan nilai batas atas dari tvs gabungan graf friendship dengan mencari formulasi dari pelabelan total titik irregulamya sedemikian bobot
setiap titik berbeda. Metode yang digunakan dalam penelitian ini adalah deduktif aksiomatik, yaitu dengan menurunkan teorema yang telah ada, kemudian diterapkan dalam pelabelan total titik irregular dari total vertex irregularity
strength(tvs) pada gabungan graf friendship isomorfis maupun non-isomorfis. | en_US |
dc.description.sponsorship | Drs. Slamin, Mxomp.Sc., Ph.D
Drs. Dafik, MSc, Ph.D. | en_US |
dc.language.iso | other | en_US |
dc.publisher | Fakultas Keguruan dan Ilmu Pendidikan | en_US |
dc.subject | Teori Graf | en_US |
dc.title | Total Vertex Irregularity Strength dari Gabungan Graf Friendship | en_US |
dc.type | Skripsi | en_US |
dc.identifier.prodi | Pendidikan Matematika | en_US |
dc.identifier.pembimbing1 | Drs. Slamin, Mxomp.Sc., Ph.D | en_US |
dc.identifier.pembimbing2 | Drs. Dafik, MSc, Ph.D. | en_US |
dc.identifier.validator | ratna | en_US |
dc.identifier.finalization | Finalisasi tanggal 14 April 2023_M.Arif Tarchimansyah | en_US |