ADAWIYAH, ROBIATUL (2016) PENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR. Masters thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
1214201019-Abstract.pdf Download (217kB) | Preview |
Preview |
Text
1214201019-Master Thesis.pdf Download (1MB) | Preview |
Preview |
Text
1214201019-conclusion.pdf Download (401kB) | Preview |
Abstract
Graf G adalah suatu himpunan graf tak berarah berhingga yang terdiri atas
pasangan terurut (V;E) dengan V (G) adalah himpunan tak kosong yang elemenya
disebut simpul dan himpunan E(G) yang elemennya disebut sisi. Edge Dominating
set (S0) pada graf G adalah himpunan bagian E sedemikian setiap sisi yang bukan
elemen E bertetangga dengan sedikitnya satu sisi dalam E. Kardinalitas minimum
antara edge dominating set (himpunan sisi yang mendominasi) pada graf G disebut
edge domination number (bilangan dominasi sisi) dari graf G dan dinotasikan
°0(G). Produk tensor dua graf G1(V1;E1) dan G2(V2;E2), dinotasikan oleh
G = G1 G2 dengan banyaknya himpunan simpul jV j = jV1j £ jV2j dan dua buah
simpul dalam V pada graf G yaitu (u1; u2) dan (v1; v2) akan bertetangga dalam
graf hasil operasi produk tensor G1 G2 jika u1v1 2 E1 dan u2v2 2 E2 . Pada
penelitian ini akan dikaji bilangan dominasi sisi dari graf hasil operasi produk tensor
antara graf Lengkap dan graf Lintasan serta graf Lingkaran dan graf Lintasan.
| Item Type: | Thesis (Masters) |
|---|---|
| Additional Information: | RTMa 511.5 Ada p |
| Uncontrolled Keywords: | Bilangan Dominasi Sisi, Produk Tensor, Graf Lintasan, Graf Lingkaran, Graf Lengkap |
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA184 Algebra, Linear |
| Divisions: | Faculty of Mathematics and Science > Mathematics > 44101-(S2) Master Thesis |
| Depositing User: | Mr. Tondo Indra Nyata |
| Date Deposited: | 30 Dec 2016 06:40 |
| Last Modified: | 28 Apr 2024 08:50 |
| URI: | http://repository.its.ac.id/id/eprint/1232 |
Actions (login required)
 |
View Item |