Repository Universitas Andalas

Bilangan ramsey untuk graf bintang Sn dan graf roda Wm

RAMADANI, ISNAINI (2014) Bilangan ramsey untuk graf bintang Sn dan graf roda Wm. Other thesis, universitas andalas.

[img]
Preview
PDF (Abstrak)
Download (224Kb) | Preview
[img]
Preview
PDF (BAB1)
Download (324Kb) | Preview
[img]
Preview
PDF (Cover)
Download (154Kb) | Preview

Abstract

Given Given graphgraphgraphgraphgraph G andandand H, thethethe RamseyRamsey RamseyRamsey numbernumbernumbernumbernumbernumber R(G,R(G, R(G, H) is thethethe smallsmallsmallsmall est est naturalnaturalnaturalnaturalnaturalnatural numbernumbernumbernumbernumbernumber n suchsuchsuchsuch thatthatthat every everyeveryevery graphgraphgraphgraphgraph F of order orderorder n fulfills fulfills fulfills fulfills fulfills fulfills thethethe followingfollowingfollowingfollowingfollowingfollowingfollowingfollowingfollowing conconcondition:dition:dition:dition:dition:dition:dition: either eithereithereither F containscontainscontainscontainscontainscontainscontainscontains G or thethethe complementcomplementcomplementcomplementcomplementcomplementcomplementcomplementcomplementcomplement of F containscontainscontainscontainscontainscontainscontainscontains H. ThisThisThisThis paperpaper paper investig investiginvestig investiginvestiginvestigates ates thethethe RamseyRamsey RamseyRamsey numbernumbernumbernumbernumbernumber R(SR(S n, Wm) of starstarstarstar versusversusversusversusversusversus wheel.wheel.wheel.wheel.wheel.wheel. Given Given starstarstar Sn andandand wh eel Wm thenthenthenthen R(SR(S n, Wm) = 3n − 2 forforfor oddoddodd m, n ≥ 3 andandand m ≤ 2n − 1. Furthe FurtheFurtheFurtheFurthermorermorermorermorermore R(SR(S n, Wm) = 3n − 4 forforfor oddoddodd n, n ≥ 5 andandand m = 2n − 4. KeywordsKeywords KeywordsKeywords KeywordsKeywords :Ramsey :Ramsey numbers,numbers,numbers,numbers,numbers,numbers,numbers,numbers, stars,stars,stars, stars,stars, wheels.wheels.wheels.wheels.wheels.wheels.wheels.

Item Type: Thesis (Other)
Subjects: G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography
Unit atau Lembaga: Fakultas MIPA > Matematika
Paca Sarjana > Doktor > Fakultas MIPA > Matematika
Fakultas MIPA > Matematika
Depositing User: Erid defrianto yusuf
Date Deposited: 02 Jun 2014 00:13
Last Modified: 02 Jun 2014 00:13
URI: http://repository.unand.ac.id/id/eprint/20022

Actions (login required)

View Item View Item