Eksentrik Digraph dari Graph Bintang, Graph Bintang Rangkap Dua, dan Graph Bipartit Lengkap

Abstract

Teori graph merupakan cabang ilmu yang mendapat banyak perhatian karena merupakan materi utama dalam riset dimana model – model dari teori graph banyak digunakan dalam berbagai aplikasi seperti masalah dalam transportasi, jaringan komunikasi, jaringan listrik, ilmu komputer, masalah pemetaan jalan di suatu kota dan sebagainya. Eksentrik Digraph )(GED pada graph G didefinisikan sebagai graph yang mempunyai verteks yang sama dengan himpunan verteks di G atau )())(( GVGEDV = , dimana terdapat arc (sisi yang berarah) yang menghubungkan verteks u ke v jika v adalah verteks eksentrik dari u . Masalah yang dibahas dalam penelitian ini adalah menentukan Eksentrik Digraph dari Graph Bintang, Graph Bintang Rangkap Dua, dan Graph Bipartit Lengkap. Hasil yang diperoleh dari penelitian ini adalah bahwa Eksentrik Digraph dari Graph Bintang )( mSED adalah Digraph Lengkap )( mKD , Eksentrik Digraph dari Graph Bintang Rangkap Dua )( ,mnSED adalah Digraph Bipartit )( ,mnBD , dan Eksentrik Digraph dari Graph Bipartit Lengkap )( ,nmKED adalah Digraph Komplemen )( ,nmKD .