| NIM | H1B006052 |
|---|
| Namamhs | TRI KUNCORO |
|---|
| Judul Artikel | BILANGAN ANTI-KEKULE PADA GRAF TANGGA LINGKARAN |
|---|
| Abstrak (Bhs. Indonesia) | Matching pada suatu graf merupakan himpunan sisi sedemikian sehingga tidak ada dua sisi yang memuat titik bersama. Perfect matching pada suatu graf adalah himpunan sisi dari graf yang setiap titiknya bersisian dengan tepat satu sisi dalam matching. Bilangan anti-Kekule adalah jumlah minimal sisi yang harus dihapus dari sebuah graf terhubung yang memuat perfect matching sedemikian sehingga graf tersebut masih tetap terhubung tetapi tidak memuat perfect matching. Pada penelitian ini dikaji bilangan anti-Kekule pada graf tangga lingkaran. Graf tangga lingkaran adalah graf yang terdiri dari dua graf lingkaran dengan titik-titik yang bersesuaian dihubungkan oleh satu sisi. Bilangan anti-Kekule pada graf tangga lingkaran CLn, n ≥ 3 adalah 3 untuk n ganjil dan 4 untuk n genap.
|
|---|
| Abtrak (Bhs. Inggris) | Matching in a graph is a set of edges such there are no two edges have a vertex in common. Perfect matching in a graph is a set of edges on a graph which every vertex is incident to an edge in matching. Anti-Kekule number is the smallest number of edges that must be removed from a connected graph with a perfect matching such that the graph remains connected, but has no perfect matchings. In this research it is inspected the anti-Kekule numbers on circular ladder graph. Circular ladder graph is a graph which consists of two concentric graphs in which each of the corresponding vertices is joined by an edge. Anti-Kekule number on circular ladder graph CLn, n ≥ 3 is 3 which n is odd number and 4 which n is even number.
|
|---|
| Kata kunci | Bilangan anti-Kekule, matching, graf tangga lingkaran. |
|---|
| Pembimbing 1 | Triyani, M.Si |
|---|
| Pembimbing 2 | Rina Reorita, M.Si |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 12 |
|---|
| Tgl. Entri | (belum diset) |
|---|