Path: Top > S2-Theses > Mathematics-FMIPA > 2016

UKURAN MINIMAL GRAF TERHUBUNG-3 PELANGI

THE MINIMAL SIZE OF RAINBOW 3-CONNECTED GRAPH

Master Theses from JBPTITBPP / 2017-11-06 09:00:35
Oleh : AHMAD SHULHANY (NIM: 20114053), S2 - Mathematics
Dibuat : 2016, dengan 6 file

Keyword : graf, lintasan pelangi, terhubung-3 pelangi, ukuran minimal

Semua graf yang dibahas dalam tesis ini merupakan graf sederhana, hingga, tak berarah, dan taktrivial. Misalkan r ∈ N, n ∈ N, dan G = (V (G),E(G)) merupakan graf terhubung-r berorde n. Fungsi c : E(G) [1,k] untuk suatu k ∈ N disebut sebagai pewarnaan sisi-k pelangi pada G, jika setiap pasang titik u dan v di V (G) terdapat lintasan u−v dengan setiap sisi pada lintasan tersebut memiliki warna berbeda. Lintasan u − v yang seperti itu disebut lintasan pelangi. Misalkan l ∈N dengan l ≤ r, c disebut pewarnaan-k pelangil, jika tiap sepasang titik di G memiliki l buah lintasan pelangi yang saling lepas secara internal. Graf G yang dikenakan pewarnaan-k pelangi-l disebut terhubung-l pelangi. Bilangan terhubung-l pelangi, dinotasikan sebagai rcl(G), merupakan banyaknya warna minimal yang dibutuhkan sehingga G bersifat terhubung-l pelangi.

Deskripsi Alternatif :

All graph considered in this thesis are simple,unite, undirected, and nontrivial.Let r 2 N, n 2 N, and G = (V (G);E(G)) be a r-connected on n vertices. Function c : E(G) ! [1; k] is said a rainbow k-edge coloring on G, if any two vertices u and v there exists a u v path with all edges have different colors. The u v path like that is said a rainbow path. Let l 2 N with l r, c is said l-rainbow k-coloring, if any two distinct vertices u and v in G, there are l internally disjoint uv rainbow paths. A graph G which has been colored by l-rainbow k-coloring is called rainbow l-connected. The rainbow l-connection number, denoted by rcl(G), is the smallest number of colors needed to make G rainbow l-connected.

Copyrights : Copyright (c) 2001 by Perpustakaan Digital ITB. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTITBPP
OrganisasiS
Nama KontakUPT Perpustakaan ITB
AlamatJl. Ganesha 10
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon62-22-2509118, 2500089
Fax62-22-2500089
E-mail Administratordigilib@lib.itb.ac.id
E-mail CKOinfo@lib.itb.ac.id

Print ...

Kontributor...

  • Pembimbing : Prof. Dr. M. Salman A.N., M.Si, Editor: Alice Diniarti

File PDF...