PELABELAN LATIN F(n) MENGGUNAKAN METODE DILWORTH
DOI : 10.24269/silogisme.v9i2.9446
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.
Supplement Files
- Abidin, Z. (2009). Kajian Graf Latis Faktor Bilangan Prima Berpangkat n dan Graf Latis Faktor Bilangan 2^n×10. UIN-Malang.
- Arifin, A. (2000). Aljabar. Institut Teknologi Bandung.
- Bondy, J. A., & Murty, U. S. R. (2008). Graph Theory. The Macmilan Press.
- Chartrand, G., Lesniak, L., & Zhang, P. (2016). Graphs & Digraphs Sixth Edition. CRC Press.
- Garg, V. K. (2009). Lattice Theory with Applications. Univercity of Texas.
- Gratzer, G. (2011). Lattice Theory: Foundation. Univercity of Wanitoba.
- Hotmah, N. (2013). Analisis Latis Modular pada Himpunan Matriks Bolean n×n. UIN-Malang.
- Masoed, F. (2013). Struktur Aljabar. Akademia Permata.
- Pijls, W., & Potharst∗, R. (2011). Dilworth’s Theorem Revisited, an algorithmic proof. Econometric Istitute Journal, 11–13.
- Rutherford. (1965). Introduction to Lattice Theory. Great Britain.
- Safitri, E. R. (2018). Eccentric-Distance Sum pada Graf dari Latis Himpunan Kuasa. UIN-Malang.
- Sukardjono. (2002). Teori Latis. ANDI.
- Wahidah, F. (2017). Homomorfisma Latis. UIN-Malang.
| Subject | |
| Type | Other |
| Download (681KB) Indexing metadata |
| Subject | |
| Type | Other |
| Download (687KB) Indexing metadata |
| Subject | |
| Type | Other |
| Download (348KB) Indexing metadata |
