Lingkan Rahmawati
Universitas Negeri Surabaya

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

Found 1 Documents
Search

Bilangan Kromatik Total Kuat-d pada Graf Lingkan Rahmawati; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 02 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n02.p121-134

Abstract

Pewarnaan total kuat pada graf adalah sebuah fungsi , dimana adalah himpunan titik dan adalah himpunan sisi , sedemikian hingga setiap dua titik yang berhubungan langsung dan setiap dua sisi yang terkait dengan titik yang sama mendapat warna berbeda. Misalkan . Himpunan warna dinotasikan dengan adalah himpunan warna semua sisi yang terkait dengan digabung warna titik . Sebuah pewarnaan-total kuat dikatakan membedakan titik dan titik jika . Misalkan graf dan , pewarnaan total kuat-d pada adalah sebuah pewarnaan total kuat sedemikian hingga setiap dua titik dan di dengan , . Bilangan kromatik total kuat-d pada , dinotasikan , yaitu minimum banyaknya warna yang dibutuhkan untuk pewarnaan total kuat-d pada . Pada penelitian ini, akan diperoleh bilangan kromatik total kuat-d pada graf Lintasan dan graf Sikel . Kata Kunci: Pewarnaan total kuat, Pewarnaan total kuat-d, Bilangan kromatik total kuat-d, Graf Lintasan, Graf Sikel.