Jurnal As-Salam
Vol. 1 No. 1 (2017): Jurnal As-Salam

Optimisasi Kombinatorial dengan 2 Join

Mimi Sari Syahputri (Mahasiswa Pasca Sarjana Matematika FMIPA USU)

Article Info

Publish Date
30 Apr 2017

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.

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
445.624 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal As-Salam
Website

Abbrev

JAS

Publisher

As-Salam Press

Subject

Education Mathematics Social Sciences Other

Description

Junal As-Salam merupakan jurnal publikasi ilmiah dari Asosiasi Dosen Perguruan Tinggi Islam di Provinsi Aceh, diterbitkan secara paper-based pada tahun 2016 dan diterbitkan secara online sejak tahun 2017. Jurnal As-Salam dan diterbitkan 3 (tiga) bulanan (Januari-April, Mei-Agustus, ...