Line Graph dari Graf Kincir dan Graf Kipas

Nanda Saputra - Student of Mathematic Department, State University of Padang
Ahmad Fauzan - Lecturer of Mathematic Department, State University of
Mukhni - - Lecturer of Mathematic Department, State University of

Abstract


Abstract – Line graph is a graph with  for every , where a adjacent (directly connected) to b in if and only if a and b adjacent in . This study will look how the general form of line graph of the windmill graph  and the fan graph . Based on the results of the study found that line graph of the windmill graph  with  and  is a graph that consist of  points and  edges. Line graph of the fan graph  with  and  is a graph that consist of  points and  edges.

 

Keywords – line graph, windmill graph, fan graph


Abstrak – Line graph adalah graf dengan  untuk setiap , di mana a terhubung langsung terhadap b di  jika dan hanya jika a dan b terhubung langsung di . Pada tulisan ini diperlihatkan bagaimana bentuk umum line graph dari graf kincir  dan graf kipas . Berdasarkan hasil penelitian diperoleh bahwa line graph dari graf kincir  dengan  dan  merupakan graf yang terdiri dari  titik dan  sisi. Line graph dari graf kipas  dengan  dan  merupakan graf yang terdiri dari  titik dan  sisi.

 

Kata kunci – line graph, graf kincir, graf kipas


Full Text:

PDF

References


Assadillah, M.H. Line Graph Dari Graf Roda W_nDan Graf Gear G_n, Malang: Universitas Negeri Islam (UIN) Malang. 2009.

Budayasa, Ketut. Teori Graph dan Aplikasinya, Surabaya: Universitas Negeri Surabaya. 2007.

Chartrand, G. &Lesniak, L. Graph and Digraph 2nd Edition. California: Wadsworth, Inc. 1986.

Goss, Jonathan and Yellen, Jay. Graph Theory and its Application. New York: CRC Press. 1999.

Munir, Rinaldi. Matematika Diskrit. Bandung: Informatika. 2005.

Nofandika, F. F. Graf Garis (Line Graph) Dari Graf Lintasan, Graf Sikel Dan Graf Bintang, Malang: Universitas Negeri Islam (UIN) Malang. 2009

Purwanto, Matematika Diskrit. Malang: IKIP Malang. 1998.

Saputra, Nanda. Line Graph Dari Graf Kincir Dan Graf Kipas, Padang: Universitas Negeri Padang. 2013.

http://en.wikipedia.org/wiki/Windmill_graph.

http://mathworld.wolfram.com/FanGraph.html.




DOI: http://dx.doi.org/10.24036/unpjomath.v1i2.1261