文章基本信息

标题：Graf Klik dari graf join dan hasil kali cartesius graf
本地全文：下载
作者：Fitriyanti Fitriyanti ; I Ketut Budayasa
期刊名称：Mathunesa: Jurnal Ilmiah Matematika
印刷版ISSN：2301-9115
出版年度：2018
卷号：6
期号：2
页码：26-32
出版社：Universitas Negeri Surabaya
摘要：Graf klik diperkenalkan oleh Hamelink pada tahun 1968. Misalkan G sebuah graf. Sebuah klik di graf G adalah subgraf komplit maksimal di G. Graf klik dari G dilambangkan dengan K(G), yaitu graf yang himpunan titiknya berkorespondensi dengan himpunan klik G dan dua titik di K(G) berhubungan langsung jika dan hanya jika dua klik G yang berkorespondensi dengan titik- titik di K(G) irisannya tidak kosong. Graf klik dari K(G) dilambangkan dengan K(K(G)) atau K^2 (G). Begitu juga graf klik dari (K(G))=K^2 (G) dilambangkan dengan K(K(K(G))) atau K^3 (G). Graf G dikatakan K-Konvergen jika ada bilangan bulat positif m≥n sedemikian sehingga K^m (G)≅G^' dan K^t (G)≅G^'untuk setiap t≥m. Jika m bilangan bulat positif terkecil sedemikian sehingga K^m (G)≅G maka G dikatakan K-Periodik dengan periode m. Dalam skripsi ini akan dibahas sejumlah kelas graf yang K-Konvergen khususnya akan ditunjukkan bahwa hasil kali kartesius dua graf klik-Helly merupakan graf K-Konvergen dengan periode 2.
关键词：: graf klik; K;konvergen; K;Periodik; klik;Helly.