RAMADANI, ISNAINI (2014) Bilangan ramsey untuk graf bintang Sn dan graf roda Wm. Other thesis, universitas andalas.
|
PDF (Abstrak)
Download (224Kb) | Preview |
|
|
PDF (BAB1)
Download (324Kb) | 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 |