| NIM | H1B009053 |
|---|
| Namamhs | KAHAR WISANTO |
|---|
| Judul Artikel | KEPLANARAN DAN CONNECTIVITY PADA GRAF FULLERENE |
|---|
| Abstrak (Bhs. Indonesia) | Graf Fullerene adalah graf terhubung, reguler berderajat 3 yang mempunyai face berbentuk pentagonal dan face lainnya berbentuk heksagonal. Graf Fullerene memiliki jumlah titik n, n ≥ 20, n ≠ 22, n adalah bilangan genap. Pada skripsi ini dibahas sifat-sifat dasar pada graf Fullerene yaitu mengenai keplanaran, vertex connectivity, dan cyclic edge connectivity. Suatu graf dikatakan planar jika graf tersebut dapat digambarkan di bidang datar sedemikian sehingga sisi-sisinya tidak ada yang saling berpotongan. Vertex connectivity adalah minimal banyaknya titik yang dihapus dari suatu graf terhubung sedemikian sehingga graf menjadi tidak terhubung. Suatu graf adalah cyclic edge connectivity jika terdapat minimal sisi yang harus dihapus dari suatu graf terhubung sedemikian sehingga graf terbagi menjadi dua komponen yang setiap komponennya memuat sikel. Graf Fullerene adalah graf planar dan mempunyai vertex connectivity sebanyak 3. Cyclic edge connectivity dari graf Fullerene adalah 5. |
|---|
| Abtrak (Bhs. Inggris) | A Fullerene graph is connected graph, regular of degree 3 have pentagonal face and other hexagonal face. Fullerene graph has n vertices, n ≥ 20, n ≠ 22, n is odd number. In this research it is studied the properties of the Fullerene graph is about planarity, vertex connectivity, cyclic edge connectivity. A graph is said to be planar if the graph can be drawn in the plane so that no sides are intersecting. Vertex connectivity is the minimum number of points are removed from a connected graph so that the graph becomes not connected. A graf is cyclic edge connected if at least edges must be removed to disconnect it into two components that each contains cycle. Fullerene graph is a planar graph has a vertex connectivity of Fullerene graph is 3. Cyclic edge connectivity of fullerene graphs is 5. |
|---|
| Kata kunci | Graf Fullerene, planar, vertex connectivity, cyclic edge connectivity. |
|---|
| Pembimbing 1 | Triyani, M.Si. |
|---|
| Pembimbing 2 | Niken Larasati, M.Si |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 10 |
|---|
| Tgl. Entri | (belum diset) |
|---|