UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Lingkaran pelangi pada graf kipas dan graf roda = Rainbow cycles on fan graph and wheel graph

Rahima Fitriani; Kiki Ariyanti Sugeng, supervisor; Nora Hariadi, supervisor; Bevina Desjwiandra Handari, examiner; Suarsih Utama, examiner; Siti Aminah, examiner (Universitas Indonesia, 2017)

 Abstrak

Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pewarnaan busur sejati dari sebuah graf G merupakan pemberian warna pada busur-busur di G, satu warna untuk masing-masing busur, dan untuk setiap dua busur bertetangga diberikan warna yang berbeda. Pewarnaan busur optimal merupakan pewarnaan busur sejati dengan menggunakan warna sebanyak bilangan kromatik busur graf. Pada graf yang diwarnai busurnya dapat diperoleh lintasan pelangi atau lingkaran pelangi, yaitu lintasan atau lingkaran dengan seluruh busurnya memiliki warna yang berbeda. Skripsi ini meneliti bagaimana aturan pewarnaan busur optimal diberikan pada graf kipas dan graf roda sehingga diperoleh lingkaran pelangi dengan panjang 3 sampai dengan n.

Let G V,E be a graph with V is a set of vertices and E is a set of edges. A proper edge coloring of graph is assignment of colors to the edges of G, one color to each edge, and for two adjacent edges given different colors. An optimal edge coloring is proper edge coloring that use number of color as many as graph s edge chromatic number. On edge colored graph can be obtained rainbow path or rainbow cycle, that is path or cycle whose all edges have different colors. This undergraduate thesis provide optimal edge coloring rules that can be given to fan graph and wheel graph such that there will be rainbow cycles with length 3 up to n.

 File Digital: 1

Shelf
 S68236-Rahima fitriani .pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S68236
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Universitas Indonesia, 2017
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xi, 41 pages : illustration ; 29 cm
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S68236 14-19-971310086 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20459082
Cover