Anggun Dinie Hary
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

KAJIAN BILANGAN RAMSEY SISI UNTUK PASANGAN GRAF LINTASAN P3 DAN GRAF PERTEMANAN Ct3 Anggun Dinie Hary
Jurnal Matematika UNAND Vol 1, No 1 (2012)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.1.1.30-33.2012

Abstract

Misal diberikan graf G dan H. Notasi F ! (G;H) meny-atakan sebarang 2-pewarnaan (misalkan merah dan biru) pada semua sisigraf F akan mengakibatkan F memuat subgraf G merah atau memuatsubgraf H biru. Bilangan Ramsey sisi br(G;H) adalah minimum daribanyaknya sisi graf F yang bersifat F ! (G;H) dan F ???? e ! (G;H)untuk setiap sisi e di F. Dalam makalah ini akan dibahas tentang bilan-gan Ramsey Sisi br(P3;Ct3) dimana P3 adalah lintasan dengan tiga titikdan Ct3dalah graf pertemanan dengan 3t sisi untuk t 1.