Line Graph Dari Graf Kincir Dan Graf Kipas.

Line graph (graf garis) adalah graf dengan ( ( )) ( ), yang manauntuk setiap ( ), a terhubung langsung (adjacent) dengan b di ( ) jikadan hanya jika a dan b terhubung langsung di . Dalam penelitian ini akan dicaribagaimana bentuk umum line graph dari graf kincir dan graf kipas .Penelitian ini merupakan penelitian teoritis dengan menggunakan metodelibrary research (tinjauan kepustakaan). Pembahasan dimulai denganmendefinisikan beberapa contoh graf kincir dan graf kipas. Selanjutnya graftersebut ditransformasi ke dalam bentuk line graph dan dihitung jumlah titik dansisi hingga diperoleh suatu konjektur. Pada akhir pembahasan dilanjutkan denganmerumuskan suatu konjektur sebagai teorema yang dilengkapi dengan buktibukti.Berdasarkan hasil pembahasan diperoleh bahwa line graph dari graf kinciruntuk dan bilangan asli memiliki bentuk umum ( )() dengan titik dansisi. Line graph dari graf kipasuntuk dan memiliki bentuk umum ( )()dengan titik dansisi.Kata kunci: adjacent, graf kincir, graf kipas, line graph.