BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4)
Bilangan terhubung pelangi didefinisikan sebagai banyaknya jumlah warna minimum yang dibutuhkan untuk membuat graf G menjadi terhubung pelangi, dengan syarat sisi yang termasuk dalam lintasan pelangi tidak boleh memiliki warna yang sama. Bilangan terhubung pelangi disimbolkan dengan rc(G). Seiring b...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas
2022-04-01
|
| Series: | Jurnal Matematika UNAND |
| Online Access: | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/860 |
| _version_ | 1826986752158466048 |
|---|---|
| author | Khairun Nisa Humolungo Sumarno Ismail Isran K. Hasan Nisky Imansyah Yahya |
| author_facet | Khairun Nisa Humolungo Sumarno Ismail Isran K. Hasan Nisky Imansyah Yahya |
| author_sort | Khairun Nisa Humolungo |
| collection | DOAJ |
| description | Bilangan terhubung pelangi didefinisikan sebagai banyaknya jumlah warna minimum yang dibutuhkan untuk membuat graf G menjadi terhubung pelangi, dengan syarat sisi yang termasuk dalam lintasan pelangi tidak boleh memiliki warna yang sama. Bilangan terhubung pelangi disimbolkan dengan rc(G). Seiring berkembangnya ilmu pengetahuan dan penelitian, maka bilangan terhubung pelangi mulai diterapkan ke dalam operasi graf. Penelitian ini menggunakan operasi korona untuk mengetahui bilangan terhubung pelangi dari graf antiprisma (APm) dan graf lengkap (K4). Berdasarkan hasil penelitian, maka diperoleh teorema bilangan terhubung pelangi dari graf (APm ⊙ K4) = 2m untuk 3 ≤ m ≤ 7 dan bilangan terhubung pelangi dari graf (K4 ⊙ APm) = 4 untuk m = {3, 4} ∧ 2m − 2 untuk 5 ≤ m ≤ 9, m ganjil ∧ 2m untuk 5 ≤ m ≤ 9, m genap. |
| first_indexed | 2025-02-18T07:28:05Z |
| format | Article |
| id | doaj.art-7ea534f19cfe49468b245fd6151bd1f9 |
| institution | Directory Open Access Journal |
| issn | 2303-291X 2721-9410 |
| language | English |
| last_indexed | 2025-02-18T07:28:05Z |
| publishDate | 2022-04-01 |
| publisher | Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas |
| record_format | Article |
| series | Jurnal Matematika UNAND |
| spelling | doaj.art-7ea534f19cfe49468b245fd6151bd1f92024-11-06T16:28:58ZengDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas AndalasJurnal Matematika UNAND2303-291X2721-94102022-04-0111211212310.25077/jmua.11.2.112-123.2022687BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4)Khairun Nisa Humolungo0Sumarno Ismail1Isran K. Hasan2Nisky Imansyah Yahya3Jurusan Matematika, Fakultas MIPA, Universitas Negeri GorontaloJurusan Matematika, Fakultas MIPA, Universitas Negeri GorontaloJurusan Matematika, Fakultas MIPA, Universitas Negeri GorontaloJurusan Matematika, Fakultas MIPA, Universitas Negeri GorontaloBilangan terhubung pelangi didefinisikan sebagai banyaknya jumlah warna minimum yang dibutuhkan untuk membuat graf G menjadi terhubung pelangi, dengan syarat sisi yang termasuk dalam lintasan pelangi tidak boleh memiliki warna yang sama. Bilangan terhubung pelangi disimbolkan dengan rc(G). Seiring berkembangnya ilmu pengetahuan dan penelitian, maka bilangan terhubung pelangi mulai diterapkan ke dalam operasi graf. Penelitian ini menggunakan operasi korona untuk mengetahui bilangan terhubung pelangi dari graf antiprisma (APm) dan graf lengkap (K4). Berdasarkan hasil penelitian, maka diperoleh teorema bilangan terhubung pelangi dari graf (APm ⊙ K4) = 2m untuk 3 ≤ m ≤ 7 dan bilangan terhubung pelangi dari graf (K4 ⊙ APm) = 4 untuk m = {3, 4} ∧ 2m − 2 untuk 5 ≤ m ≤ 9, m ganjil ∧ 2m untuk 5 ≤ m ≤ 9, m genap.https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/860 |
| spellingShingle | Khairun Nisa Humolungo Sumarno Ismail Isran K. Hasan Nisky Imansyah Yahya BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4) Jurnal Matematika UNAND |
| title | BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4) |
| title_full | BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4) |
| title_fullStr | BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4) |
| title_full_unstemmed | BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4) |
| title_short | BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL OPERASI KORONA GRAF ANTIPRISMA (APm) DAN GRAF LENGKAP (K4) |
| title_sort | bilangan terhubung pelangi pada graf hasil operasi korona graf antiprisma apm dan graf lengkap k4 |
| url | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/860 |
| work_keys_str_mv | AT khairunnisahumolungo bilanganterhubungpelangipadagrafhasiloperasikoronagrafantiprismaapmdangraflengkapk4 AT sumarnoismail bilanganterhubungpelangipadagrafhasiloperasikoronagrafantiprismaapmdangraflengkapk4 AT isrankhasan bilanganterhubungpelangipadagrafhasiloperasikoronagrafantiprismaapmdangraflengkapk4 AT niskyimansyahyahya bilanganterhubungpelangipadagrafhasiloperasikoronagrafantiprismaapmdangraflengkapk4 |