Claim Missing Document
Check
Articles

Found 33 Documents
Search

Existence of Polynomial Combinatorics Graph Solution Mardiningsih; Suwilo, Saib; Hasbiyati, Ihda
Journal of Research in Mathematics Trends and Technology Vol. 2 No. 1 (2020): Journal of Research in Mathematics Trends and Technology (JoRMTT)
Publisher : Talenta Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32734/jormtt.v2i1.3755

Abstract

The Polynomial Combinatorics comes from optimization problem combinatorial in form the nonlinear and integer programming. This paper present a condition such that the polynomial combinatorics has solution. Existence of optimum value will be found by restriction of decision variable and properties of feasible solution set or polyhedra.
Vertex Exponent of Asymmetric Two-coloured Cycle Syahmarani, Aghni; Suwilo, Saib
Journal of Research in Mathematics Trends and Technology Vol. 2 No. 2 (2020): Journal of Research in Mathematics Trends and Technology (JoRMTT)
Publisher : Talenta Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32734/jormtt.v2i2.4679

Abstract

This paper is about an asymmetric two-coloured cycle. Let D be an asymmetric two-coloured cycle on n vertices, where n is odd and n >= 3, we show that the exponent of the k-th vertex of D is exactly (n2-1)/4 + ⌊ k/2 ⌋.
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.