GRAF GARIS (LINE GRAPH) DARI GRAF SIKLUS, GRAF LENGKAP DAN GRAF BINTANG
Abstrak: Graf G adalah
himpunan pasangan (V(G),E(G)) dengan V(G) adalah himpunan tidak kosong dan
berhingga dari elemen-elemen yang disebut titik (vertex) dan E(G) adalah
himpunan (mungkin kosong) dari pasangan tak terurut dari titik-titik yang
berbeda V(G) dan disebut sisi (edge). Graf garis (Line Graph) adalah graf
dengan V(L(G)) = E(G), dimana untuk setiap a,b ϵ E(G) maka a terhubung
(adjacent) terhadap b di L(G) jika dan hanya jika a dan b adjacent di G. Pada
penelitian ini akan dibahas line graph dari graf siklus (Cn), graf lengkap (Kn)
dan graf bintang (Sn), dengan n > 3.
Penulis: IMELDA ROZA, NARWEN,
ZULAKMAL
Kode Jurnal: jpmatematikadd140081
