Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Annisa Ajeng Kusumastuti
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Segitiga Pelangi pada Pewarnaan-Sisi Graf Annisa Ajeng Kusumastuti; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 8 No 1 (2020)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1341.033 KB) | DOI: 10.26740/mathunesa.v8n1.p35-44

Abstract

Graf yang digunakan dalam skripsi ini adalah graf sederhana dan berhingga. Misalkan adalah graf. Pewarnaan-sisi pada adalah sebuah pemetaan , dimana adalah himpunan bilangan asli. Dalam kasus pewarnaan-sisi ini setiap dua sisi yang terkait pada titik yang sama boleh mendapat warna yang sama. Subgraf dari graf dengan pewarnaan-sisi disebut subgraf pelangi jika semua sisi mempunyai warna berbeda. Skripsi ini focus pada graf yang memiliki subgraf berupa segitiga atau . Dalam skripsi ini diperoleh beberapa syarat cukup bagi suatu pewarnaan-sisi pada graf sedemikian hingga memuat segitiga pelangi. Misalkan adalah sebuah graf dengan titik, sisi, dan adalah sebuah pewarnaan-sisi dari . Kita buktikan bahwa jika , maka memuat segitiga pelangi. Kita juga buktikan bahwa jika , maka memuat segitiga pelangi. Akhirnya, kita buktikan bahwa jika ganjil dan untuk setiap , maka memuat segitiga pelangi. Kata Kunci: Pewarnaan-sisi, segitiga pelangi, syarat cukup.
Co-Authors I Ketut Budayasa