Claim Missing Document
Check
Articles

Found 3 Documents
Search

Dimensi Partisi Graf Thorn dari Graf Kincir 〖Wd〗_2^m untuk m=1,2,3 Siska - Zayendra; Auli Mardhaningsih; Lyra Yulianti; Effendi Effendi
JMPM: Jurnal Matematika dan Pendidikan Matematika Vol 4, No 1: Maret - Agustus 2019
Publisher : Universitas Pesantren Tinggi Darul Ulum Jombang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26594/jmpm.v4i1.1434

Abstract

Misalkan G = (V, E)  adalah  suatu  graf terhubung.  Himpunan  titik  V(G) dipartisi  menjadi  beberapa  partisi,  dan  Π = {S1, S2, ..., Sk } sebagai  himpunan yang berisikan  k-partisi  tersebut.  Misalkan  v ∈ V (G),  representasi  v terhadap Π didefinisikan sebagai r(v|Π)  = (d(v, S1), .., d(v, Sk )).  Π disebut  partisi  penye- lesaian jika setiap  titik  di G mempunyai  representasi  yang berbeda  terhadap Π. Kardinalitas yang minimum dari partisi  penyelesaian disebut  dimensi partisi  dari G, ditulis pd(G). Thorn  dari graf G, dengan parameter l1, l2, . . . , ln diperoleh dengan menambahkan daun sebanyak li ke titik vi  dari graf G, untuk  i ∈ {1, . . . , n}, dengan  li  ≥ 1.  Graf  thorn  dari  graf G dinotasikan  dengan  T h(G, l1, l2 , . . . , ln ). Pada  jurnal ini ditentukan dimensi partisi  graf thorn  dari graf kincir W d2m   untuk m = 1, 2, 3, dinotasikan  dengan T h(W d2m , l0 , l1, . . . , l2m ), untuk  i = 0, 1, 2, .., 2m.Kata kunci: Dimensi partisi,  graf thorn, graf kincir
BILANGAN RAMSEY MULTIPARTIT UKURAN UNTUK GRAF POHON DAN GRAF LINTASAN Yerti Syahraini Putri; Effendi Effendi; Syafrizal Sy
JURNAL SAINTIKA UNPAM Vol 3, No 2 (2021)
Publisher : Program Studi Matematika FMIPA Universitas Pamulang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32493/jsmu.v3i2.6675

Abstract

Misalkan j,l,n,s dan t adalah bilangan-bilangan asli dengan n,s≥2 dan j,l,t≥1 maka bilangan Ramsey multipartit ukuran m_j (K_(n×l),K_(s×t) )  adalah bilangan asli terkecil ξ sedemikian sehingga sebarang pewarnaan dari semua sisi K_(j×ξ)  menggunakan dua warna merah dan biru, akan selalu berlaku bahwa K_(j×ξ) memuat K_(n×l)  merah atau K_(s×t) biru sebagai subgraf. Untuk sebarang graf G dan H, j≥2 adalah bilangan bulat, bilangan Ramsey multipartit ukuran m_j (G,H)  adalah bilangan asli terkecil ξ sedemikian sehingga setiap faktorisasi dari graf K_(j×ξ)≔F_1⊕F_2 memenuhi kondisi berikut:  F_1 memuat subgraf G atau F_2 memuat subgraf H. Dalam makalah ini, akan ditentukan nilai-nilai dari bilangan Ramsey multipartit ukuran m_j (T_n,P_3 )  untuk j≥3. Hasil pada penelitian ini menunjukkan bahwa bilangan Ramsey multipartit ukuran untuk graf pohon dan graf lintasan, untuk sebarang bilangan bulat positif n dan j≥3, yaitu m_3 (T_n,P_3 )=⌈n/3⌉, m_4 (T_n,P_3 )=⌈n/4⌉, dan m_3 (T_j,P_3 )=⌈n/j⌉.
Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan kecil dan Graf Bintang Syafrizal Syafrizal; Anggun Saputri Zain; Narwen Narwen; Effendi Effendi
Jurnal Matematika Integratif Vol 17, No 1: April 2021
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (290.795 KB) | DOI: 10.24198/jmi.v17.n1.33077.1-4

Abstract

Diberikan dua graf $G_1$ and $G_2$, bilangan Ramsey multipartit himpunan $M_j(G_1,G_2)=t$ adalah bilangan asli terkecil sedemikian sehingga setiap faktorisasi graf $K_{t\times j}:=F_1\oplus F_2$ senantiasa memenuhi kondisi berikut: atau $F_1$ memuat $G_1$ sebagai subgraf, atau $F_2$ memuat $G_2$ sebagai subgraf . Pada paper ini, akan ditentukan nilai eksak dari bilangan Ramsey multipartit himupnan $M_3(P_n,K_{1,t})$ dimana $P_n$ adalah suatu lintasan dengan $n$ titik, $2\leq n\leq 3$, dan $K_{1,t}$ adalah suatu bintang dengan $t+1$ titik.