KEKONVERGENAN PADA GRAF KLIK-HELLY, GRAF JUMLAHAN, DAN GRAF KARTESIAN

RESITA SRI WAHYUNI, Dr. Yeni Susanti, M.Si.

2018 | Skripsi | S1 MATEMATIKA

Diberikan sebarang graf G. Klik dari G adalah subgraf komplit maksimal di G, yaitu subgraf komplit yang tidak termuat dalam subgraf komplit yang lebih besar. Graf klik dari G didefinisikan sebagai graf yang titiknya adalah klik-klik dari G dan eksistensi sisi di antara dua titik menandakan irisan dari klik yang bersangkutan tidak kosong. Selanjutnya diberikan definisi dari graf klik berulang serta kekonvergenan pada graf klik berulang. Graf klik-Helly adalah graf yang himpunan kliknya memenuhi kriteria Helly. Pada skripsi ini dibahas kekonvergenan pada graf klik-Helly, graf jumlahan, dan graf kartesian. Selanjutnya dibahas pula teorema terkait eksistensi akar klik dari suatu graf.

Given any graph G. A clique is a maximal complete subgraph of G, that is a complete subgraph of G contained in no larger complete subgraph of G. A clique graph of G is defined as a graph which points are cliques of G and the existence of an edge between two points indicates that the corresponding cliques have nonempty intersection. Later we define iterated clique-graphs and its convergence. Clique-Helly graphs are graphs which set of cliques meets Helly criterion. In this undergraduate thesis we discuss the convergence of clique-Helly graphs, join graphs, and cartesian graphs. Furthermore, we also discuss theorem about existence of clique-root of a graph.

Kata Kunci : Graf, klik, konvergen, Helly