PENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR

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

[thumbnail of 1214201019-Abstract.pdf]
Preview
Text
1214201019-Abstract.pdf

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

Download (1MB) | Preview
[thumbnail of 1214201019-conclusion.pdf]
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 View Item