Responsive Banner

Pelabelan Latis menggunakan Metode Dilworth

Sholehurrohman, Ridho (2018) Pelabelan Latis menggunakan Metode Dilworth. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] Text (Fulltext)
14610014.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)

Abstract

INDONESIA:

Latis L adalah suatu aljabar yang dikenai dua operasi biner (dilambangkan dengan × dan +), yang memenuhi beberapa aksioma, yaitu kedua operasi bersifat idempoten, kedua operasi bersifat asosiatif dan komutatif, serta berlaku absorpsi terhadap relasi yang dinotasikan kedua operasi. Misal (F(n),≤,+,×) adalah latis faktor bilangan bulat positif non prima. Diagram latis (F(n),≤,+,×) dapat dipandang sebagai graf karena memenuhi definisi dari graf. Sehingga himpunan titik pada (F(n),≤) adalah semua anggota himpunan bagian dari F(n) sedemikian sehingga setiap titik yang berbeda a,b ∈F(n), a≤b⟺a adalah faktor dari b. Didefinikan penjumlahan a+b= kpk(a,b) dan perkalian ab= fpb(a,b) untuk setiap a,b∈F(n) adalah elemen-elemen terurut yang terhubung langsung, maka latis F(n) yang dibentuk adalah F(n)={x∈Z^+:kpk(x,n)=n}. Tujuan dari penelitian ini adalah untuk mengetahui pelabelan latis menggunakan metode dilworth.

ENGLISH:

Lattice L is an algebra which are two binary operations (denoted with × and +), which meet several axioms, that both operations are idempoten, the two operations are associative and comutative, as well as prevailing against absorption relationship denoted by borth operations. Example. (F(n), +, ×,≤) was lattice positive integer factors of latis non prime. The diagram of lattice (F(n),+,×,≤) can be viewed as a graph because it meets the definition of graph. In a way the set of points on the (F(n),≤) are all members of a subset of F(n) such that each distinct point a,b ∈ F(n),a ≤ b ⟺ a is the relation of b. Denoted sum a + b = kpk(a,b) and multiplication ab = fpb(a,b) for each a ,b ∈ F(n) is sorted elements are directly connected and degenerate (a perfectly ordered), then the lattice F(n) formed is F(n)={x ∈Z^+: kpk⁡(x,n)=n}. The purpose of this research is to find lattice labeling with dilwoth method.

Item Type: Thesis (Undergraduate)
Supervisor: Alisah, Evawati and Juhari, Juhari
Contributors:
ContributionNameEmail
UNSPECIFIEDAlisah, EvawatiUNSPECIFIED
UNSPECIFIEDJuhari, JuhariUNSPECIFIED
Keywords: Latis; Graf dari Latis; Pelabelan Graf dari Latis; Metode Dilworth; Lattice; Graph of Lattice; Graph Labeling of Lattice; Dilworth Method
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Heni Kurnia Ningsih
Date Deposited: 02 May 2019 08:16
Last Modified: 02 May 2019 08:16
URI: http://etheses.uin-malang.ac.id/id/eprint/14047

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item