Penulis Utama | : | Mizan Ahmad |
Penulis Tambahan | : | - |
NIM / NIP | : | M0112056 |
Tahun | : | 2017 |
Judul | : | Dimensi partisi, graf Cm ? Kn, graf Cm [Pn], graf t-fold wheel |
Edisi | : | |
Imprint | : | Surakarta - F. MIPA - 2017 |
Kolasi | : | |
Sumber | : | UNS-F.MIPA Jur. Matematika-M0112056-2017 |
Subyek | : | DIMENSI PARTISI, GRAF |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Abstrak | : | Diberikan G adalah graf terhubung dengan himpunan vertex V (G) = {v1, v2,. . . , vn} dan himpunan edge E(G) = {e1, e2 , . . . , en }. Vertex-vertex tersebut dibagi menjadi k?partisi, dinotasikan dengan S1, S2, . . . , Sk . Himpunan ? = {S1, S2 , . . . , Sk } adalah himpunan k?partisi terurut. Representasi untuk setiap vertex V (G) terhadap ? adalah jarak minimum dari suatu vertex ke Si dengan 1 ? i ? k, dinotasikan dengan r(v|?) = (d(v, S1), d(v, S2 ), . . . , d(v, Sk )). Jika setiap vertex memiliki representasi yang berbeda, maka ? disebut partisi pembe-da dengan k?partisi pembeda. Kardinalitas minimum dari k?partisi pembeda terhadap V (G) disebut dimensi partisi dari G, dinotasikan dengan pd(G). Dalam penelitian ini ditentukan dimensi partisi pada kelas graf Cm ? Kn, graf Cm [Pn], dan graf t-fold wheel.
|
File Dokumen Tugas Akhir | : |
Harus menjadi member dan login terlebih dahulu untuk bisa download. Halaman Depan.pdf BAB I.pdf BAB II.pdf BAB III.pdf BAB IV.pdf BAB V.pdf |
File Dokumen Karya Dosen | : | - |
Status | : | Public |
Pembimbing | : |
1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc. Ph.D. |
Catatan Umum | : | |
Fakultas | : | Fak. MIPA |