Titik dan sisi penutup minimal pada Graf lintasan beranting dan Graf sikel berambut

INDONESIA:

Suatu titik dan sisi dikatakan saling cover pada graf jika titik dan sisi tersebut incident pada . Titik cover di merupakan himpunan dari titik-titik yang mengcover semua sisi di G dan sisi cover pada graf (tanpa titik terisolasi) merupakan himpunan sisi-sisi yang mengcover titik di . Kardinalitas minimum titik cover pada graf disebut bilangan titik (vertex covering number) dan dilambangkan dengan alpha(G). Sedangkan kardinalitas minimum sisi cover pada graf disebut bilangan cover sisi (edge covering number) dan dilambangkan dengan alpha_1(G). Skripsi ini membahas tentang titik dan sisi penutup minimal pada Graf Lintasan Beranting dan Graf Sikel Berambut.

Dengan demikian pada skripsi ini didapatkan sebuah konsep baru tentang titik dan sisi penutup minimal pada graf dan sifat yang terkait dengan titik dan sisi penutup pada suatu graf. Hasil penelitian ini diperoleh pola sebagai berikut:
1. …
2. …
3. …
4. …
5. …
6. …

Pada skripsi ini, penulis hanya memfokuskan pada pokok bahasan masalah titik dan sisi penutup minimal dari Graf Lintasan dan Graf Sikel. Maka dari itu, untuk penulisan skripsi selanjutnya, penulis menyarankan kepada pembaca untuk mengkaji lebih lanjut pada graf yang lain.

ENGLISH:

A vertex and edge in graph G is called covering each other if they incident in G. Vertex cover in G is the set if vertices that covering all edges in G and edge cover in G is the set of edges that covering all vertices in G. Minimal number of vertex cover is called minimal vertex cover and denoted by alpha(G). and minimal number of edge cover is called minimal edge cover and denoted by alpha_1(G). This thesis discusses about minimal vertex and edge cover of Pendant Path Graph and Hairy Cycle Graph.

So acquired a new concept about a vertex and edge cover in graph and properties associated with vertex and edge cover in a graph. The results of this thesis was obtained:
1. …
2. …
3. …
4. …
5. …
6. …

In this thesis, authors focus only on subject matter minimal vertex and edge cover of Pendant Path Graph and Hairy Cycle Graph. Therefore, for the writing of the next, authors suggest to the reader study further on yhe other graph.