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

文章基本信息

  • 标题:KONEKTIVITAS-TITIK HASIL KALI KRONECKER DUA GRAF
  • 本地全文:下载
  • 作者:EVI ANGGRAINI ; I KETUT BUDAYASA
  • 期刊名称:Mathunesa: Jurnal Ilmiah Matematika
  • 印刷版ISSN:2301-9115
  • 出版年度:2019
  • 卷号:7
  • 期号:2
  • 页码:76-82
  • 出版社:Universitas Negeri Surabaya
  • 摘要:Misalkan dan dua buah graf. Hasil kali kronecker dan , dilambangkan dengan , adalah graf dengan himpunan titik dan himpunan sisi dan . Konektivitas-titik graf atau adalah minimum banyaknya titik yang harus dihapus agar graf yang baru tak terhubung atau graf trivial. Konektivitas-titik super dari graf , dilambangkan dengan , adalah minimum banyak titik yang dihapus agar graf yang baru tak terhubung dan tidak memuat titik terasing. Jelas bahwa jika graf tak terhubung, maka . Penentuan nilai eksak konektivitas-titik dan konektivitas-titik super hasil kali kronecker dua graf secara umum merupakan permasalahan yang sulit. Dalam artikel ini akan ditunjukkan bahwa , jika dan . Begitu juga, akan ditunjukan , jika graf bipartit dengan dan . Dan ditunjukan juga bahwa , jika dan . Akhirnya, dibuktikan bahwa , jika , , dan . Pembahasan ini akan diawali dengan pembuktian bahwa perkalian kronecker dua graf terhubung merupakan graf terhubung jika dan hanya jika salah satu dari kedua graf tersebut memuat sikel ganjil.
  • 关键词:konektivitas;titik hasil kali kronecker dua graf; konektivitas;titik super hasil kali kronecker dua graf untuk
国家哲学社会科学文献中心版权所有