Line graph dari graf roda (Wn) dan graf gear (Gn)

INDONESIA :

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) untuk setiap .... maka a adjacent (terhubung langsung) terhadap b di L(G) jika dan hanya jika a dan b adjacent di G.

Pada penelitian ini akan dibahas line graph dari graf roda (Wn) dan graf gear (Gn) dengan ... dan n bilangan asli. Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa graf garis dari graf roda (Wn) dengan order ... adalah graf yang mempunyai 2n titik dan ... sisi dan mempunyai bentuk umum sebagai graf yang dibentuk dari graf komplit (Kn) pada bagian dalam dan graf sikel (Cn) pada bagian luar, jika ... dan ... dengan order ... maka ui adjacent dengan... dan vi dimana ... Graf garis dari graf gear (Gn) dengan order... adalah graf yang mempunyai 3n titik dan ... sisi, dengan bentuk umumnya adalah graf yang dibentuk dari graf komplit (Kn) pada bagian dalam dan graf sikel (C2n) pada bagian luar, jika ... dan... dengan order ... maka riadjacent dengan ... dan ... dimana ... dan ...
Pembahasan mengenai line graph ini masih terbuka bagi peneliti lain untuk melanjutkan pada jenis-jenis graf yang lain seperti graf piramida, graf berlian dan lain sebagainya.