Mathematics Commons^™

Generalisasi Pertidaksamaan Euler Untuk Membuktikan Planaritas Graf K_5 Dan K_(3,3), Emut Emut

PYTHAGORAS : Jurnal Matematika dan Pendidikan Matematika

Kajian literatur tentang teori graf, khususnya planaritas suatu graf, yaitu menentukan apakah suatu graf itu termasuk graf planar atau bukan sudah banyak dibahas. Pada artikel ini pembahasan sedikit berbeda yaitu melakukan generalisasi atau perumuman teorema planaritas untuk dan teorema planaritas untuk Eksistensi perumuman ini penting karena dapat membuktikan planaritas dan sekaligus serta planaritas beberapa graf yang terkait. Pembuktian ketidakplanaran graf lengkap dan memberikan manfaat besar terhadap pengembangan teori planaritas graf dan memantapkan jaminan kebenaran pada terapannya. Urgensi pembuktiannya memiliki peran yang besar dalam menentukan planaritas graf-graf yang terkait, baik isomorfik atau subdivisi. Salah satu produk yang dihasilkan adalah teorema Kuratovski …