BAB IV

KESIMPULAN

Misalkan graf Bm,n merupakan suatu graf pohon pisang, dengan Bm,n

adalah graf dengan himpunan titik V (Bm,n) = {r} ∪ {ci|1 ≤ i ≤ m} ∪ {ai,j|1 ≤

i ≤ m, 1 ≤ j ≤ n} dan himpunan sisi E(Bm,n) = {rai,1|1 ≤ i ≤ m}∪{ciai,j|1 ≤

i ≤ m, 1 ≤ j ≤ n}. Di dalam tugas akhir ini, telah diperoleh kembali bahwa

untuk m,n ≥ 1, berlaku pd(Bm,n) = 3 jika dan hanya jika (n ≤ 2 dan 3 ≤ m ≤

7) dan (n = 3 dan m ≤ 6) dan (n = 4 dan m ≤ 2).

39