Home
Login.
Artikelilmiahs
4563
Update
TRI KUNCORO
NIM
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
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save