文章基本信息

标题：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