Pewarnaan-total graf πΊ adalah pewarnaan semua titik dan
semua sisi πΊ sedemikian hingga dua titik yang berhubungan
langsung mendapat warna berbeda serta dua sisi yang terkait pada
titik yang sama, baik sisi maupun titik mendapat warna berbeda.
Minimum banyak warna dalam sebuah pewarnaan-total πΊ disebut
bilangan kromatik-total πΊ, dan dinotasikan dengan ππ(πΊ). Untuk
menentukan nilai eksak dari pewarnaan-total suatu graf dianggap
sebagai masalah yang sulit dalam teori graf. Pada skripsi ini,
diperoleh bilangan kromatik-total hasil kali korona dua graf πΊ dan
π», ketika π» adalah sikel (πΆπ), graf komplet (πΎπ), graf roda (ππ) graf
bipartit, pohon (ππ), lintasan (ππ) atau graf bintang (ππ).
Kata kunci: Pewarnaan-total, bilangan kromatik-total, hasil kali
korona dua graf.
Total coloring of graph πΊ is coloring all vertices and all edges
of πΊ such that two adjacent vertices get different colors and every
two distinct edges that are incident with the same vertex, the edges
and the vertex get different colors. The minimum number of colors
in a total coloring of πΊ is called the total chromatic number of πΊ,
and it is denoted by ππ(πΊ). To determine the exact value of total
coloring number of a graph is considered as a hard problem in
graph theory. In this thesis, obtained the total chromatic number
of corona product of two graphs πΊ and π», when π» is a cycle (πΆπ), a
complete graph (πΎπ), a wheel graph (ππ), a bipartite graph, a tree
(ππ), a path (ππ) or a star graph (ππ).
Keywords: Total coloring, total chromatic number, corona product
of two graphs