Surya Darma
Universitas Muslim Nusantara Al-washliyah

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

Found 1 Documents
Search

Bilangan Kromatik-Total Hasil Operasi SHACKLE pada Graf Lintasan Surya Darma; Abdul Mujib
Teorema: Teori dan Riset Matematika Vol 11, No 1 (2026): Maret
Publisher : Universitas Galuh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25157/teorema.v11i1.19050

Abstract

Pewarnaan total graf merupakan salah satu topik penting dalam teori graf yang berfokus pada penentuan jumlah warna minimum untuk mewarnai titik dan sisi sehingga elemen yang saling bertetangga atau berinsiden memiliki warna berbeda, namun kajian pada graf hasil operasi shackle masih relatif terbatas. Penelitian ini bertujuan untuk menentukan bilangan kromatik dan bilangan kromatik-total pada graf hasil operasi shackle dari graf lintasan yang dinotasikan dengan . Penelitian ini menggunakan pendekatan deduktif melalui pemanfaatan teorema yang telah ada serta analisis pola melalui konstruksi kasus-kasus khusus untuk memperoleh bentuk umum. Hasil penelitian menunjukkan bahwa bilangan kromatik graf tersebut adalah , sedangkan bilangan kromatik-totalnya adalah . Hasil ini diperoleh melalui konstruksi pewarnaan total yang valid serta pembuktian minimalitas jumlah warna yang digunakan. Temuan ini memberikan kontribusi teoretis dalam pengembangan kajian pewarnaan total graf hasil operasi, khususnya operasi shackle, serta memperluas pemahaman mengenai karakteristik bilangan kromatik-total pada kelas graf lintasan.