Jurnal Matematika Integratif
Vol 17, No 1: April 2021

Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan kecil dan Graf Bintang

Syafrizal Syafrizal (Andalas University)
Anggun Saputri Zain (Andalas University)
Narwen Narwen (Andalas University)
Effendi Effendi (Andalas University)

Article Info

Publish Date
05 Aug 2021

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.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
290.795 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika Integratif
Website

Abbrev

jmi

Publisher

Universitas Padjadjaran

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

Description

Jurnal Matematika Integratif (JMI) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in research. JMI received a manuscript in areas of study mathematics widely, and math-based multidisciplinary studies derived ...