| NIM | H1B009052 |
|---|
| Namamhs | SRI ISTIYARTI USWATUN CHASANAH |
|---|
| Judul Artikel | BILANGAN ANTI KEKULE PADA GRAF MÖBIUS LADDER |
|---|
| Abstrak (Bhs. Indonesia) | Bilangan anti kekule merupakan minimal banyaknya sisi yang harus dihapus dari suatu graf yang memuat perfect matching sehingga graf tersebut masih terhubung akan tetapi tidak memuat perfect matching. Menentukan bilangan anti kekule pada suatu graf bersesuaian dengan mencari banyaknya ikatan yang harus diputus sehingga suatu senyawa kimia menjadi tidak stabil. Salah satu graf yang dapat merepresentasikan senyawa kimia yaitu graf Möbius Ladder, yang disimbolkan dengan 〖ML〗_n. Titik pada graf 〖ML〗_n merepresentasikan atom dan sisi merepresentasikan ikatan antar atom. Pada skripsi ini, penulis mengkaji tentang bilangan anti kekule pada graf 〖ML〗_n. Hasil dari kajian ini terbagi menjadi dua yaitu untuk graf 〖ML〗_n dengan n genap mempunyai bilangan anti kekule sebanyak tiga dan untuk graf 〖ML〗_n dengan n ganjil mempunyai bilangan anti kekule sebanyak empat.
|
|---|
| Abtrak (Bhs. Inggris) | ABSTRACT. Anti kekule’s number is minimum number of edges which has to be removed from a graph which contain perfect matching, so this graph still connected without perfect matching. Determining anti kekule’s number on a graph correspond by find the minimum number of bond that must be cut so a chemical compound become unstabil. One of graph that can represent chemical compound is Möbius Ladder graph that symbolized by 〖ML〗_n. Vertex on 〖ML〗_n represents atom and the edges represent bond among the atom. In this research, writer studied about anti kekule’s number on 〖ML〗_n graph. The results this research devided into two, namely 〖ML〗_n graph have three anti kekule’s number for n is even number and 〖ML〗_n graph have four anti kekule’s number for n is odd number.
|
|---|
| Kata kunci | Keywords : Perfect matching, anti kekule’s number, Möbius Ladder graph |
|---|
| Pembimbing 1 | TRIYANI, M. Si. |
|---|
| Pembimbing 2 | RENNY, M. Si. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 12 |
|---|
| Tgl. Entri | (belum diset) |
|---|