Sholehurrohman, Ridho (2018) Pelabelan Latis menggunakan Metode Dilworth. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
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: |
|
|||||||||
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 |