Article Per Year (5 Year)
p-Index From 2020 - 2025
0.408
P-Index
This Author published in this journals
All Journal MES: Journal of Mathematics Education and Science
Rumahorbo, Yuli
Unknown Affiliation
Mathematics

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
Dimensi Partisi pada Graf Payung Rumahorbo, Yuli; Suwilo, Saib; Mardiningsih, Mardiningsih; Nasution, Putri Khairiah
MES: Journal of Mathematics Education and Science Vol 9, No 2 (2024): Edisi April
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/mes.v9i2.8613

Abstract

Dimensi metrik, dimensi partisi, dan bilangan kromatik-lokasi dari suatu graf merupakan tiga macam konsep dimensi dalam graf yang berkaitan. Untuk memperoleh cara pandang baru terhadap permasalahan penentuan dimensi metrik graf, Chartrand, Salehi, dan Zhang pada tahun 2000 memperkenalkan suatu konsep baru yang selanjutnya dikenal sebagai dimensi partisi graf. Andaikan G(V,E) suatu graf terhubung dengan himpunan titik V dan himpunan sisi E. Diberikan partisi Π dari V(G) dengan k kelas komponen dalam bentuk Π={L_1,L_2,⋯,L_k}. Representasi dari titik t terhadap Π didefinisikan sebagai vektor dengan k komponen dapat ditulis dalam bentuk r(t│Π)=(d(t,L_1 ),d(t,L_2 ),⋯,d(t,L_k )), dimana k merupakan bilangan bulat positif. Untuk suatu graf G terhubung dan suatu subhimpunan L⊂V(G), partisi Π disebut partisi pembeda dari graf G jika semua representasi dari titik t∈V(G) berbeda terhadap Π. Bilangan bulat positif terkecil k adalah dimensi partisi pada graf G yang dinotasikan dengan pd(G). Pada penelitian ini akan ditentukan dimensi partisi pada graf payung U_(m,n) (1) dan U_(m,n) (2). Graf U_(m,n) (1) merupakan suatu graf hasil penggabungan sebuah graf roda W_(1,n) dan lintasan P_n. Graf U_(m,n) (2) merupakan suatu graf hasil penggabungan sebuah graf kipas F_(1,n) dan lintasan P_n.
Dimensi Partisi pada Graf Payung Rumahorbo, Yuli; Suwilo, Saib; Mardiningsih, Mardiningsih; Nasution, Putri Khairiah
MES: Journal of Mathematics Education and Science Vol 9, No 2 (2024): Edisi April
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/mes.v9i2.8613

Abstract

Dimensi metrik, dimensi partisi, dan bilangan kromatik-lokasi dari suatu graf merupakan tiga macam konsep dimensi dalam graf yang berkaitan. Untuk memperoleh cara pandang baru terhadap permasalahan penentuan dimensi metrik graf, Chartrand, Salehi, dan Zhang pada tahun 2000 memperkenalkan suatu konsep baru yang selanjutnya dikenal sebagai dimensi partisi graf. Andaikan G(V,E) suatu graf terhubung dengan himpunan titik V dan himpunan sisi E. Diberikan partisi Π dari V(G) dengan k kelas komponen dalam bentuk Π={L_1,L_2,⋯,L_k}. Representasi dari titik t terhadap Π didefinisikan sebagai vektor dengan k komponen dapat ditulis dalam bentuk r(t│Π)=(d(t,L_1 ),d(t,L_2 ),⋯,d(t,L_k )), dimana k merupakan bilangan bulat positif. Untuk suatu graf G terhubung dan suatu subhimpunan L⊂V(G), partisi Π disebut partisi pembeda dari graf G jika semua representasi dari titik t∈V(G) berbeda terhadap Π. Bilangan bulat positif terkecil k adalah dimensi partisi pada graf G yang dinotasikan dengan pd(G). Pada penelitian ini akan ditentukan dimensi partisi pada graf payung U_(m,n) (1) dan U_(m,n) (2). Graf U_(m,n) (1) merupakan suatu graf hasil penggabungan sebuah graf roda W_(1,n) dan lintasan P_n. Graf U_(m,n) (2) merupakan suatu graf hasil penggabungan sebuah graf kipas F_(1,n) dan lintasan P_n.
Co-Authors Mardiningsih Mardiningsih Nasution, Putri Khairiah Saib Suwilo