BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR

ADAWIYAH, ROBIATUL (2016) BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR. Masters thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
1214201019-Abstract.pdf

Download (217kB) | Preview
[img]
Preview
Text
1214201019-Master Thesis.pdf

Download (1MB) | Preview
[img]
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 > (S2) Master Theses
Depositing User: Mr. Tondo Indra Nyata
Date Deposited: 30 Dec 2016 06:40
Last Modified: 30 Dec 2016 06:40
URI: http://repository.its.ac.id/id/eprint/1232

Actions (login required)

View Item View Item