CRISTY, DEBBY YOLA (2014) GRAF RAMSEY (K1,2, C4)-MINIMAL DIAMETER 2. Other thesis, Universitas Andalas.
|
PDF (COVER)
Download (131Kb) | Preview |
|
|
PDF (DAFTAR ISI)
Download (224Kb) | Preview |
|
|
PDF (ABSTRAK)
Download (307Kb) | Preview |
Abstract
Diberikan graf F , G, dan H. Notasi F → (G, H) berarti bahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat sub- graf merah yang isomorfik dengan G atau subgraf biru yang isomorfik dengan H. Graf F disebut sebagai graf Ramsey(G, H) − minimal jika F → (G, H) dan F ∗ (G, H) untuk sebarang subgraf sejati F ∗ ⊂ F . Dalam skripsi ini dikaji kembali tentang pembuktian beberapa graf dengan diameter 2 yang termasuk ke dalam R(K1,2, C4). Kata kunci : graf Ramsey minimal, graf K1,2, graf siklus.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | cecem cempaka cecem |
| Date Deposited: | 02 Jun 2014 00:15 |
| Last Modified: | 02 Jun 2014 00:15 |
| URI: | http://repository.unand.ac.id/id/eprint/20466 |
Actions (login required)
 |
View Item |
