DIMENSI PARTISI PADA GRAF CLOSED HELM, GRAF Wn × Pm, DAN GRAF Cm ⊙ K1;n

P, RARAS TRI (2016) DIMENSI PARTISI PADA GRAF CLOSED HELM, GRAF Wn × Pm, DAN GRAF Cm ⊙ K1;n. Other thesis, Universitas Sebelas Maret.

Preview

PDF Download (321Kb) | Preview

Abstract

Misal G adalah graf dengan himpunan vertex V (G) = {v1; v2; : : : ; vn} dan himpunan edge E(G) = {e1; e2; : : : ; en}. Jika G merupakan graf terhubung de- ngan S ⊆ V (G) dan vertex v ∈ V (G), maka jarak antara v dengan S adalah d(v; S) = min{d(v; x)|x ∈ S}. Misalkan terdapat k partisi dengan himpunan ter- urut � = {S1; S2; : : : ; Sk} dari himpunan vertex V (G), representasi v terhadap � adalah r(v|�) dengan r(v|�) = (d(v; S1); d(v; S2); : : : ; d(v; Sk)). Jika represen- tasi setiap v ∈ V (G) terhadap � berbeda, maka � disebut partisi pembeda dari V (G). Partisi pembeda dengan kardinalitas minimum dari V (G) disebut dimensi partisi dari G dan dinotasikan dengan pd(G). Dalam penelitian ini ditentukan dimensi partisi pada graf closed helm (CHn), graf Wn ×Pm, dan graf Cm ⊙K1;n.

Actions (login required)