digilib@itb.ac.id +62 812 2508 8800

KODE LINIER DARI GRAF JOHNSON ATAS FQ

Penulis : TEGUH NUGRAHA [10109089]
Kontributor / Dosen Pembimbing :
  • Pembimbing : Djoko Suprijanto, Ph.D
Jenis Koleksi : Tugas Akhir
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci : Kode linier, graf Johnson, line graph, hasil kali tensor, matriks ketetanggaan.
Sumber :
Staf Input/Edit : Alice D   Dwi Ary Fuziastuti
File : 6 file
Tanggal Input : 27 Sep 2017

2013 TA PP TEGUH NUGRAHA 1-COVER.pdf
PUBLIC Dwi Ary Fuziastuti
2013 TA PP TEGUH NUGRAHA 1-BAB 1.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP TEGUH NUGRAHA 1-BAB 2.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP TEGUH NUGRAHA 1-BAB 3.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP TEGUH NUGRAHA 1-BAB 4.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan
2013 TA PP TEGUH NUGRAHA 1-PUSTAKA.pdf
PUBLIC Dwi Ary Fuziastuti

Dalam tugas akhir ini, kode linier atas lapangan hingga Fq dengan q 2 f2; 3; 4; 5; 7; 8; 9g dikonstruksi dari graf Johnson, line graph dari graf Johnson, dan hasil kali tensor graf Johnson dengan dirinya sendiri. Empat metode konstruksi kode linier dilakukan dengan memanfaatkan matriks ketetanggaan dan matriks insidensi untuk masing-masing graf tersebut. Parameter dari kode-kode linier hasil konstruksi tersebut telah didapatkan. Beberapa kode linier yang dihasilkan merupakan kode extremal, yaitu kode yang memiliki jarak minimum terbesar, atau mendekati terbesar.

Artikel Terkait