P, RARAS TRI (2016) DIMENSI PARTISI PADA GRAF CLOSED HELM, GRAF Wn × Pm, DAN GRAF Cm ⊙ K1;n. Other thesis, Universitas Sebelas Maret.
![]()
| 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.
Item Type: | Thesis (Other) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | fransiska siska meilani |
Date Deposited: | 28 Jan 2016 17:17 |
Last Modified: | 28 Jan 2016 17:17 |
URI: | https://eprints.uns.ac.id/id/eprint/23384 |
Actions (login required)
View Item |