BILANGAN k-DOMINATION (ik) dan BILANGAN k-INDEPENDENT (Bk) PADA GRAPH 2-TREE
| Main Authors: | Yadi, Heri, Mudin, Simanihuruk, Baki, Swita |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/3329/1/bilangan%20k-domination%20dan%20bilangan%20k-independent.pdf http://repository.unib.ac.id/3329/ |
Daftar Isi:
- 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.