Perpustakaan Digital ITB

Misalkan G adalah graf terhubung, S = fs1; s2; ; skg adalah subhimpunan dari V (G). Untuk sebarang v 2 (V (G)), koordinat dari v terhadap S, yaitu f(v) = (d(v; s1); d(v; s2); ; d(v; sk)). S disebut himpunan pembeda dari G, jika untuk setiap dua titik berbeda di V (G) memiliki koordinat yang berbeda. Kardinalitas terkecil dari himpunan pembeda untuk graf G disebut dimensi metrik pada graf G, (G). Suatu himpunan pem- beda disebut dengan himpunan pembeda total pada suatu graf jika subgraf terinduksi hSi tidak memiliki titik terisolasi. Kardinalitas terkecil dari himpunan pembeda total pada suatu graf disebut bilangan pembeda total, yang dinotasikan dengan tr(G). Pada proyek ini dibahas mengenai nilai untuk bilangan pembeda total dari graf roda, tr(Wn), kipas, tr(fn), pohon tr(T) dan batas atas dari bilangan pembeda total pada graf Jahangir tr(J2n).