Optimisasi Kombinatorial dengan 2 Join

Authors

  • Mimi Sari Syahputri Mahasiswa Pasca Sarjana Matematika FMIPA USU

Keywords:

2 join, 1 join, Edge Cutset, generalisasi, dekomposisi, Optimisasi Kombinatorial, 4-tuple

Abstract

Sebuah 2 join merupakan generalisasi dari 1 join dan merupakan edge cutset yang muncul secara alami dari dekomposisi beberapa kelas graf tertutup yang diambil dari induced subgraf. Sebuah 2 join digunakan untuk penyelesaian masalah optimisasi kombinatorial waktu polinomial dan berperan sampai akhir pada susunan karakteristik. Tidak semua graf memiliki 2 join maka akan dberikan algoritma untuk mendeteksi adanya 2 join pada sebuah graf yang difokuskan untuk 4-tuple. Graf yang dapat dideteksi memiliki 2 join merupakan terhubung yang dapat dipartisi.

Downloads

Download data is not yet available.

Downloads

Published

2017-04-30

How to Cite

Syahputri, M. S. (2017). Optimisasi Kombinatorial dengan 2 Join. Jurnal As-Salam, 1(1), 56–61. Retrieved from https://jurnal-assalam.org/index.php/JAS/article/view/77