BILANGAN k-DOMINATION (ik) dan BILANGAN k-INDEPENDENT (Bk) PADA GRAPH 2-TREE

Yadi, Heri and Mudin, Simanihuruk and Baki, Swita (2009) BILANGAN k-DOMINATION (ik) dan BILANGAN k-INDEPENDENT (Bk) PADA GRAPH 2-TREE. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text bilangan k-domination dan bilangan k-independent.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (521kB)

Abstract

Penentuan batas atas bilangan k-domination ki dan batas bawah dari bilangan k-independent k B merupakan salah satu topik penelitian yang terbuka. Blidia et al, (2007) membuktikan ) 1 ( ) ( + ≥ k kn T Bk untuk setiap graph 1-tree T berorder n. Mereka juga menemukan 2 2 2 ) ( B s n i ≤ + ≤ untuk setiap connected bipartite graph berorder n dengan supported vertex sebanyak s. Tujuan penelitian ini adalah mengeksplorasi batas atas ) ( 2G i dan batas bawah ) ( 2G B pada graph 2-tree G. Penelitian ini merupakan studi literatur terhadap buku-buku, jurnal yang berhubungan dengan topik penelitian. Hasil penelitian menunjukkan batas atas ) ( 2G i dan batas bawah ) ( 2G B yang ditunjukkan oleh Blidia at al, untuk graph 1-tree tidak berlaku untuk semua graph 2-tree.

Actions (login required)

View Item