ON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES
Given graphs G and H, write F →(G,H), if in any 2-coloring (red and blue)of the edges of F there is a copy of G in red color or a copy of H in blue color.Ramsey number r(G,H) is the smallest integer n such that Kn →(G,H). The size Ramsey number ^r(G,H) is min{|E(F)|:F →...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/22238 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:22238 |
|---|---|
| spelling |
id-itb.:222382017-09-27T14:41:49ZON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES GUNAWAN (20114021), GANJAR Indonesia Theses INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/22238 Given graphs G and H, write F →(G,H), if in any 2-coloring (red and blue)of the edges of F there is a copy of G in red color or a copy of H in blue color.Ramsey number r(G,H) is the smallest integer n such that Kn →(G,H). The size Ramsey number ^r(G,H) is min{|E(F)|:F →(G,H)}. Restricted size Ramsey number r*(G,H) is min{|E(F)| : F → (G,H),|V(F)| = r(G,H)|. This thesis intention is to obtain lower bound and upper bound of restricted size Ramsey number for stars versus wheels with 5 or 6 vertices, that is for n ≥ 2, n2 + n ≤ r(K1,n,W4) ≤ 2n2 + n if n even, n2 + n ≤ r*(K1,n,W4) ≤ 2n2+5n+3 if n odd and 3n2 ≤ r*(K1,n,W5)≤ (9n2+3n)/2. text |
| institution |
Institut Teknologi Bandung |
| building |
Institut Teknologi Bandung Library |
| continent |
Asia |
| country |
Indonesia Indonesia |
| content_provider |
Institut Teknologi Bandung |
| collection |
Digital ITB |
| language |
Indonesia |
| description |
Given graphs G and H, write F →(G,H), if in any 2-coloring (red and blue)of the edges of F there is a copy of G in red color or a copy of H in blue color.Ramsey number r(G,H) is the smallest integer n such that Kn →(G,H). The size Ramsey number ^r(G,H) is min{|E(F)|:F →(G,H)}. Restricted size Ramsey number r*(G,H) is min{|E(F)| : F → (G,H),|V(F)| = r(G,H)|. This thesis intention is to obtain lower bound and upper bound of restricted size Ramsey number for stars versus wheels with 5 or 6 vertices, that is for n ≥ 2, n2 + n ≤ r(K1,n,W4) ≤ 2n2 + n if n even, n2 + n ≤ r*(K1,n,W4) ≤ 2n2+5n+3 if n odd and 3n2 ≤ r*(K1,n,W5)≤ (9n2+3n)/2. |
| format |
Theses |
| author |
GUNAWAN (20114021), GANJAR |
| spellingShingle |
GUNAWAN (20114021), GANJAR ON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES |
| author_facet |
GUNAWAN (20114021), GANJAR |
| author_sort |
GUNAWAN (20114021), GANJAR |
| title |
ON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES |
| title_short |
ON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES |
| title_full |
ON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES |
| title_fullStr |
ON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES |
| title_full_unstemmed |
ON THE RESTRICTED SIZE RAMSEY NUMBER OF STARS VERSUS WHEELS WITH 5 OR 6 VERTICES |
| title_sort |
on the restricted size ramsey number of stars versus wheels with 5 or 6 vertices |
| url |
https://digilib.itb.ac.id/gdl/view/22238 |
| _version_ |
1821120708963467264 |