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

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.