Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : MES: Journal of Mathematics Education and Science

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.
PENENTUAN BILANGAN KROMATIK HARMONIK PADA GRAF HASIL KALI KARTESIAN ANTARA GRAF LINTASAN DENGAN TIGA TITIK DAN GRAF BINTANG DENGAN (N+1) TITIK Feren, Feren; Suwilo, Saib; Mardiningsih, Mardiningsih; Yanti, Maulida
MES: Journal of Mathematics Education and Science Vol 11, No 1 (2025): Edisi Oktober
Publisher : Universitas Islam Sumatera Utara

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

Abstract

This research discusses the harmonious chromatic number on the Cartesian product of a path graph with three vertices (P_3) and a star graph with n vertices (S_n). Harmonious coloring is a vertex coloring of a graph such that each pair of colors appears on at most one edge. The objective of this research is to develop a harmonious coloring algorithm and also to determine and prove a general formula for the harmonious chromatic number of the graph P_3×S_n. The research method is literature-based with a mathematical approach, start from constructing modified adjacency matrices until testing the coloring algorithm. The proof is conducted through mathematical induction and structural graph analysis. The result shows that the harmonious chromatic number of P_3×S_n for n=1 is 5, for n=2,3 is 7, for n=4 is 8, whereas for n≥5, it is n+3.
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.