BILANGAN PEWARNAAN HARMONIS PADA GRAF BERARAH
Total View This Week0
Total View This Week0
Institusion
Universitas Negeri Surabaya
Author
SANTI INDRIANI (STUDENT ID : 16030214029)
(LECTURER ID : 0004125703)
(LECTURER ID : 0004125703)
Subject
Matematika dan Ilmu Pengetahuan Alam
Datestamp
2022-12-23 14:42:21
Abstract :
Misalkan graf berarah dengan titik dan busur. Fungsi dimana disebut pewarnaan harmonis pada jika untuk setiap dua busur berbeda, dan pada pasangan terurut . Untuk setiap busur pada , dan , maka disebut pewarnaan-harmonis-sejati- pada . Bilangan pewarnaan harmonis sejati pada graf berarah , dinotasikan dengan , yaitu minimum sedemikian hingga ada pewarnaan-harmonis-sejati- pada graf berarah . Permasalahan utama dalam skripsi ini adalah menentukan nilai eksak dari bilangan pewarnaan harmonis sejati pada graf berarah. Pada skripsi ini, diperoleh bilangan pewarnaan harmonis sejati pada beberapa kelas graf berarah , meliputi graf komplet berorientasi , lintasan berarah , sikel berarah , bintang berarah , roda berarah , dan pohon berarah .Kata Kunci: Pewarnaan harmonis sejati, graf berarah.
Misalkan graf berarah dengan titik dan busur. Fungsi dimana disebut pewarnaan harmonis pada jika untuk setiap dua busur berbeda, dan pada pasangan terurut . Untuk setiap busur pada , dan , maka disebut pewarnaan-harmonis-sejati- pada . Bilangan pewarnaan harmonis sejati pada graf berarah , dinotasikan dengan , yaitu minimum sedemikian hingga ada pewarnaan-harmonis-sejati- pada graf berarah . Permasalahan utama dalam skripsi ini adalah menentukan nilai eksak dari bilangan pewarnaan harmonis sejati pada graf berarah. Pada skripsi ini, diperoleh bilangan pewarnaan harmonis sejati pada beberapa kelas graf berarah , meliputi graf komplet berorientasi , lintasan berarah , sikel berarah , bintang berarah , roda berarah , dan pohon berarah .Kata Kunci: Pewarnaan harmonis sejati, graf berarah.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
