DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2
Misalkan G = (V, E) suatu graf terhubung, Misal V (G) dipartisi menjadi k buah himpunan, S1, S2, · · · , Sk yang saling lepas. Definisikan Π = {S1, S2, · · · , Sk} sebagai himpunan yang berisikan k-partisi tersebut. Misalkan terdapat titik V ∈ V (G), maka representasi dari v terhadap Π didefinisikan...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas
2019-02-01
|
| Series: | Jurnal Matematika UNAND |
| Online Access: | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/395 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850063010680274944 |
|---|---|
| author | Suci Yefri Fadillah Lyra Yulianti Syafrizal Sy |
| author_facet | Suci Yefri Fadillah Lyra Yulianti Syafrizal Sy |
| author_sort | Suci Yefri Fadillah |
| collection | DOAJ |
| description | Misalkan G = (V, E) suatu graf terhubung, Misal V (G) dipartisi menjadi k buah himpunan, S1, S2, · · · , Sk yang saling lepas. Definisikan Π = {S1, S2, · · · , Sk} sebagai himpunan yang berisikan k-partisi tersebut. Misalkan terdapat titik V ∈ V (G), maka representasi dari v terhadap Π didefinisikan sebagai r(v|Π) = (d(v, S1), · · · , d(v, Sk)). Jika setiap titik di G memiliki representasi yang berbeda terhadap Π, maka Π disebut partisi penyelesaian graf G. Kardinalitas minimum dari partisi penyelesaian disebut dimensi partisi dari G dinotasikan pd(G). hasil perkalian kartesius antara graf lingkaran C3 dengan graf lintasan P2, disimbolkan dengan C3 × P2. Kemudian hasil perkalian kartesius tersebut, diberikan operasi korona dengan komplemen dari graf lengkap Kn yang dinotasikan dengan Kn, sehingga didapatkan graf baru yang diberi nama graf spinner (C3 × P2) Kn, untuk n ≥ 1.
Kata Kunci: Dimensi partisi, Hasil Perkalian Kartesius, Graf Spinner, Korona |
| format | Article |
| id | doaj-art-49d70b0d73144f1c929e40fdbd0bbd3a |
| institution | DOAJ |
| issn | 2303-291X 2721-9410 |
| language | English |
| publishDate | 2019-02-01 |
| publisher | Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas |
| record_format | Article |
| series | Jurnal Matematika UNAND |
| spelling | doaj-art-49d70b0d73144f1c929e40fdbd0bbd3a2025-08-20T02:49:47ZengDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas AndalasJurnal Matematika UNAND2303-291X2721-94102019-02-0174697510.25077/jmu.7.4.69-75.2018388DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2Suci Yefri FadillahLyra YuliantiSyafrizal SyMisalkan G = (V, E) suatu graf terhubung, Misal V (G) dipartisi menjadi k buah himpunan, S1, S2, · · · , Sk yang saling lepas. Definisikan Π = {S1, S2, · · · , Sk} sebagai himpunan yang berisikan k-partisi tersebut. Misalkan terdapat titik V ∈ V (G), maka representasi dari v terhadap Π didefinisikan sebagai r(v|Π) = (d(v, S1), · · · , d(v, Sk)). Jika setiap titik di G memiliki representasi yang berbeda terhadap Π, maka Π disebut partisi penyelesaian graf G. Kardinalitas minimum dari partisi penyelesaian disebut dimensi partisi dari G dinotasikan pd(G). hasil perkalian kartesius antara graf lingkaran C3 dengan graf lintasan P2, disimbolkan dengan C3 × P2. Kemudian hasil perkalian kartesius tersebut, diberikan operasi korona dengan komplemen dari graf lengkap Kn yang dinotasikan dengan Kn, sehingga didapatkan graf baru yang diberi nama graf spinner (C3 × P2) Kn, untuk n ≥ 1. Kata Kunci: Dimensi partisi, Hasil Perkalian Kartesius, Graf Spinner, Koronahttps://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/395 |
| spellingShingle | Suci Yefri Fadillah Lyra Yulianti Syafrizal Sy DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2 Jurnal Matematika UNAND |
| title | DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2 |
| title_full | DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2 |
| title_fullStr | DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2 |
| title_full_unstemmed | DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2 |
| title_short | DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2 |
| title_sort | dimensi partisi graf spinner c3 p2 kn untuk n 1 dan n 2 |
| url | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/395 |
| work_keys_str_mv | AT suciyefrifadillah dimensipartisigrafspinnerc3p2knuntukn1dann2 AT lyrayulianti dimensipartisigrafspinnerc3p2knuntukn1dann2 AT syafrizalsy dimensipartisigrafspinnerc3p2knuntukn1dann2 |