BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF CORONA

DEWI, ESTETIKASARI (2013) BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF CORONA. Masters thesis, Universitas Andalas.

Text 25.pdf - Published Version Restricted to Repository staff only Download (5MB)

Abstract

Bilangan rainbow connection adalah bilangan terkecil pada pewarnaan su- atu graf terhubung tak trivial, sehingga lintasan untuk setiap dua titik pada graf tersebut mempunyai warna yang berbeda. Graf corona G � H dikonstruksi dari graf G dan sebanyak jV (G)j duplikat dari H, dimana untuk setiap titik pada graf G bertetangga dengan semua titik pada satu duplikat dari graf H. Kajian pada tulisan ini adalah menentukan bilangan rainbow connection untuk beberapa graf corona jika diberlakukan sifat komutatif, assosiatif, dan dis- tributif pada beberapa graf corona. Kemudian ditentukan pula bilangan rainbow connection untuk beberapa graf corona yaitu corona antara graf trivial dengan graf lengkap, graf trivial dengan lintasan, graf lintasan dua titik dengan graf lengkap, dan graf lengkap dengan graf lengkap. Selanjutnya adalah menentukan bilangan rainbow connection graf corona dari graf lengkap dengan graf trivial, graf pohon dengan graf trivial, graf roda dengan graf trivial, dan graf lingkaran dengan graf trivial. Kemudian disajikan pula bilangan rainbow connection dari graf corona antara graf trivial dengan graf sebarang, dan bilangan rainbow connection graf corona antara sebarang dua graf terhubung tak trivial.

Actions (login required)

View Item