SIFAT DAN PEWARNAAN TOTAL PADA GRAF TITIK GANDA
ABSTRACT: Graf titik ganda
yang dinotasikan dengan U_2 (G) adalah graf yang diperoleh dari G=(V,E) yang
himpunan titiknya terdiri dari semua 2-himpunan bagian dari V(G). Titik dalam
graf titik ganda dinotasikan dengan ({v_i,v_j } ) ̅, dimana v_i,v_j∈V(G), sehingga dua titik yang berbeda di graf titik ganda ({x,y}
) ̅dan ({u,v} ) ̅ dikatakan adjacent jika dan hanya jika |({x,y} ) ̅∩({u,v} ) ̅
|=1, dan jika x=u, maka y dan vadjacent di G. Pewarnaan total pada graf G
adalah pemetaan dari V(G)∪E(G) ke
himpunan C sedemikian sehingga tidak ada dua titik atau dua sisi yang
adjacent menerima warna yang sama, dan pemberian warna pada suatu titik dan
sisi yang incident diberikan warna yang berbeda.. Tugas akhir ini membahas
sifat pada graf titik ganda dan pewarnaan total pada graf titik ganda dari graf
path, graf sikel, dan graf bintang. kemudian setelah dilakukan analisis dapat
ditemukan bilangan kromatik total pada
U_2 (P_n ), U_2 (C_n ), dan U_2 (S_(1,n) ) adalah derajat maksimal +1.
Dalam kehidupan nyata, pewarnaan total dapat diterapkan pada penjadwalan.
Penulis: Dewi Kusuma
Handayani, Djuwandi, Suryoto
Kode Jurnal: jpmatematikadd150761
