Pelabelan latis F(n) menggunakan metode dilworth

Ridho Sholehurrohman, Ridho, Evawati, Alisah and Juhari, Juhari (2024) Pelabelan latis F(n) menggunakan metode dilworth. Jurnal SILOGISME: Kajian Ilmu Matematika dan Pembelajarannya, 9 (2). pp. 104-113. ISSN 2527-6182

Text 22680.pdf - Published Version Download (371kB)

Abstract

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. Graf latis terdiri dari titik dan garis, dimana titik merupakan anggota dari latis F(n) dan garis adalah pengaitnya(sisinya). Titik dan garis dapat dipandang sebagai graf dengan tunduk terhadap definisi latis. Latis Fn adalah latis modular, karena latis (Fn, +,×) adalah latis modular, maka untuk setiap k bilang bulat tidak negatif berlaku covkF(n)=covkF(n). Pelabelan graf latis F(n) dengan menggunakan teorema dilworth adalah suatu pelabelan ξ:F(n)→ Z+∪{0} di mana didefinisikan oleh ξ(x)=k=0ncovkR3(x)∙k dimana A(x) adalah fungsi karakteristik yang memetakan x ke himpunan 0,1.

Item Type:	Journal Article
Keywords:	Lattice, Laticce Graph. Labelling Graph Lattice Dilworth Method
Subjects:	01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics
Divisions:	Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User:	Juhari Juhari
Date Deposited:	19 Dec 2024 14:43

Downloads

Origin of downloads

Actions (login required)

View Item