Claim Missing Document
Check
Articles

Found 4 Documents
Search
Journal : Limits: Journal of Mathematics and Its Applications

Bilangan Kromatik Lokasi Pada Graf Amalgamasi Kipas Berekor Des Welyyanti; Nada Andriani; Lyra Yulianti
Limits: Journal of Mathematics and Its Applications Vol 20, No 1 (2023)
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/limits.v20i1.12948

Abstract

Misalkan ???? = (????, ????) graf terhubung dan ???? suatu ????-pewarnaan dari ????. Misalkan???? = {????1, ????2, . . . , ????????} merupakan partisi terurut dari ???? (????) ke dalam kelas warna yang dihasilkan. Berdasarkan pewarnaan titik, maka representasi titik ???? terhadap ???? disebut kode warna dari ????, dinotasikan dengan ????????(????). Kode warna ????????(????) dari suatu titik ???? ∈ ????(????) didefinisikan sebagai k-pasang terurut, yaitu
Dimensi Metrik Amalgamasi Graf Theta Des Welyyanti; Alifaziz Arsyad; Lyra Yulianti
Limits: Journal of Mathematics and Its Applications Vol 20, No 2 (2023)
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/limits.v20i2.16359

Abstract

Misalkan 𝐺 = (𝑉, 𝐸) adalah suatu graf terhubung dengan himpunan titik 𝑉(𝐺) dan himpunan sisi 𝐸(𝐺). Misalkan 𝑢 dan 𝑣 adalah titik-titik dalam graf terhubung 𝐺, panjang lintasan terpendek dari 𝑢 ke 𝑣 pada 𝐺 dinotasikan 𝑑(𝑢, 𝑣). Jika  suatu himpunan terurut dari titik-titik dalam graf terhubung 𝐺 dan titik 𝑣  𝑉(𝐺), maka representasi dari titik 𝑣 terhadap , dinotasikan 𝑟(𝑣| ) adalah . Jika 𝑟(𝑣| ) untuk setiap titik 𝑣  𝑉(𝐺) berbeda, maka  dinamakan himpunan pembeda dari 𝐺. Himpunan pembeda dengan kardinalitas minimum dinamakan himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum dinamakan dimensi metrik (metric dimension) dari 𝐺, dinotasikan dim (𝐺). Pada penelitian ini dibahas tentang dimensi metrik amalgamasi graf Theta.
Dimensi Metrik Graf Buckminsterfullerene-Subdivisi dan Buckminsterfullerene-Star Lyra Yulianti; Laila Hidayati; Des Welyyanti
Limits: Journal of Mathematics and Its Applications Vol 20, No 2 (2023)
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/limits.v20i2.15397

Abstract

Misalkan terdapat graf Buckminsterfullerene  dengan 60 titik. Graf Buckminsterfullerene-subdivisi, dinotasikan , , dikonstruksi dengan cara melakukan operasi subdivisi terhadap satu sisi tertentu di , yaitu penyisipan sebanyak  titik di sisi tersebut. Selanjutnya, Graf Buckminsterfullerene-star, dinotasikan , dikonstruksi dengan cara mengidentifikasi masing-masing satu titik daun dari lima graf bintang  dengan titik yang bersesuaian di Pada artikel ini akan ditentukan dimensi metrik dari dan  untuk .
Bilangan Kromatik Lokasi Amalgamasi Graf Theta Welyyanti, Des; Angryanof, Uthary Putri; Yulianti, Lyra
Limits: Journal of Mathematics and Its Applications Vol 21, No 3 (2024)
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/limits.v21i3.21582

Abstract

Misalkan adalah suatu pewarnaan titik pada graf dimana , untuk dan yang bertetangga di . Kode warna dari adalah pasang terurut dimana untuk . Jika setiap titik memiliki kode warna yang berbeda, maka disebut pewarnaan lokasi dari . Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi termasuk bilangan kromatik lokasi dari dan dinotasikan dengan Pada artikel ini akan dibahas mengenai bilangan kromatik lokasi amalgamasi graf theta.