Artikel Ilmiah : H1B013037 a.n. TITI ESTININGSIH
| NIM | H1B013037 |
|---|---|
| Namamhs | TITI ESTININGSIH |
| Judul Artikel | TREE NUMBER PADA GRAF LENGKAP DAN GRAF MULTIPARTIT LENGKAP |
| Abstrak (Bhs. Indonesia) | Penelitian ini membahas tentang tree number pada graf lengkap dan graf multipartit lengkap. Tree number merupakan banyaknya spanning tree yang dimiliki oleh suatu graf. Metode yang dilakukan dalam penelitian ini yaitu mencari sifat-sifat dari matriks Laplace yang akan digunakan dalam mencari tree number pada graf lengkap. Tree number pada graf lengkap yang diperoleh selanjutnya digunakan untuk menentukan tree number pada graf multipartit lengkap. Diperoleh tree number pada graf lengkap dengan n simpul yaitu κ(K_n )=n^(-2) det(J+Q(K_n )) atau κ(K_n )=n^(-2) σ(〖K_n〗^c;n) dan tree number pada graf multipartit lengkap dengan s himpunan bagian dan n simpul yaitu κ(K_(a_1,a_2,…,a_s ) )=n^(s-2) (n-a_1 )^(a_1-1)…(n-a_s )^(a_s-1). |
| Abtrak (Bhs. Inggris) | This study discusses the tree number in complete graph and complete multipartit graph. Tree number is the number of spanning tree owned by a graph. The method used in this research is to find the properties of Laplace matrices that will be used in searching the tree number in complete graph. Then we use the obtained tree number in complete graph to determine the tree number in complete multipartit graph. The obtained tree number in complete graph with n vertexes is κ(K_n )=n^(-2) det(J+Q(K_n )) or κ(K_n )=n^(-2) σ(〖K_n〗^c;n) and tree number on complete multipartit graph with s subsets and n vertexes is κ(K_(a_1,a_2,…,a_s ) )=n^(s-2) (n-a_1 )^(a_1-1)…(n-a_s )^(a_s-1). |
| Kata kunci | graf lengkap, graf multipartit lengkap, tree number |
| Pembimbing 1 | Triyani, M.Si. |
| Pembimbing 2 | Siti Rahmah Nurshiami, M.Si |
| Pembimbing 3 | |
| Tahun | 2017 |
| Jumlah Halaman | 9 |
| Tgl. Entri | 2017-08-10 22:16:17.196774 |