%0 Generic
%A Gusti Sayu Putu Widya Sasti, 1517031022
%C UNIVERSITAS LAMPUNG
%D 2019
%F eprints:59438
%I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
%T PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK  BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS  GARIS 2-PARALEL
%U http://digilib.unila.ac.id/59438/
%X A graph G is connected graph if there exists at least one path between every pair  of vertices in G. A labelled graph is the assignment of values or label at each  vertex or each edge. The label given at each vertex called vertex labeling, the  label given on each edge is called the edge labeling , and if the label is given on  each edge and vertex is called total labeling. Paralel lines are two or more line  whose starting point and end point are the same. If given n vertex and m edge  then many connected graphs can be formed. In this research obtained the formula  for counting the number of vertex labeled connected graphs with order six with  maximal fifteen 4-parallel edges.  Keywords: graph, connected graph, labeled graph, and parallel lines  Suatu graf G disebut graf terhubung jika terdapat sekurang – kurangnya ada satu  path yang menghubungkan sepasang titik di G. Graf berlabel merupakan graf  yang setiap titik atau garisnya diberi label. Label yang diberikan pada tiap titik  disebut sebagai pelabelan titik, label yang diberikan pada tiap garis disebut  pelabelan garis, dan jika label diberikan pada tiap garis dan titik disebut sebagai  pelabelan total. Garis paralel adalah dua garis atau lebih yang titik awal dan titik  akhirnya sama. Jika diberikan n titik dan m garis maka banyak graf terhubung  dapat dibentuk. Pada penelitian ini diperoleh rumus untuk menghitung banyaknya  graf terhubung berlabel titik berorde enam dengan maksimal lima belas garis 2-  paralel.  Kata Kunci : graf, graf terhubung, graf berlabel dan garis paralel