Claim Missing Document
Check
Articles

Found 1 Documents
Search

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.