首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题: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.
国家哲学社会科学文献中心版权所有