Penulis Utama : Mizan Ahmad
Penulis Tambahan : -
NIM / NIP : M0112056
Tahun : 2017
Judul : Dimensi partisi, graf Cm ? Kn, graf Cm [Pn], graf t-fold wheel
Edisi :
Imprint : Surakarta - F. MIPA - 2017
Kolasi :
Sumber : UNS-F.MIPA Jur. Matematika-M0112056-2017
Subyek : DIMENSI PARTISI, GRAF
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak :

Diberikan G adalah graf terhubung dengan himpunan vertex V (G) = {v1, v2,. . . , vn} dan  himpunan  edge  E(G)   =  {e1, e2 , . . . , en }.   Vertex-vertex   tersebut dibagi  menjadi  k?partisi,  dinotasikan  dengan  S1, S2, . . . , Sk .   Himpunan  ?  = {S1, S2 , . . . , Sk } adalah  himpunan  k?partisi  terurut.  Representasi  untuk  setiap vertex  V (G) terhadap ? adalah  jarak  minimum dari suatu  vertex  ke Si  dengan 1 ? i ? k,  dinotasikan  dengan  r(v|?)  = (d(v, S1), d(v, S2 ), . . . , d(v, Sk )). Jika setiap vertex memiliki representasi  yang berbeda, maka ? disebut partisi pembe-da dengan  k?partisi pembeda.   Kardinalitas minimum  dari k?partisi pembeda terhadap V (G) disebut dimensi partisi dari G, dinotasikan  dengan pd(G).  Dalam penelitian  ini ditentukan dimensi partisi  pada  kelas graf Cm ? Kn, graf Cm [Pn], dan graf t-fold wheel.
Diperoleh hasil penelitian, yaitu dimensi partisi untuk graf Cm ? Kn, Cm [Pn], dan t-fold wheel. Untuk graf Cm ? Kn , diperoleh pd(Cm ? Kn ) = n untuk m, n ? 3. Untuk  graf Cm[Pn ], diperoleh 4 ? pd(Cm [Pn]) ? 2n ? 2, dengan ”=”  dicapai ha- nya jika n = 2, m  ? 4 dan  n > 4, m  = 4.  Untuk  graf t-fold wheel,  diperoleh t ? pd(W t ) ? t + 1 + ?2log( n+t )?, untuk  n ? 3 dan t ? 1.nt

 

File Dokumen Tugas Akhir : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Depan.pdf
BAB I.pdf
BAB II.pdf
BAB III.pdf
BAB IV.pdf
BAB V.pdf
Surat Pernyataan Publikasi.jpg
File Dokumen Karya Dosen : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc. Ph.D.
Catatan Umum :
Fakultas : Fak. MIPA