FAKTORISASI PADA GRAF REGULER

risasi 2. Penelitian ini merupakan penelitian deskriptif kualitatif dengan menggunakan metode studi literatur
atau kajian pustaka dimana dilakukan kajian buku, jurnal ilmiah, dan bahasa pustaka lainnya yang berkaitan dengan
faktorisasi pada graf reguler. Penelitian ini dimulai dengan membahas mengenai definisi dan contoh dari graf euler
dan multigraf bipartit reguler. Selanjutnya dalam mengkaji syarat suatu graf reguler yang memiliki faktorisasi 1 dan
yang memiliki faktorisasi 2, dimulai dengan membahas definisi serta teorema dari matching pada graf bipartit,
definisi serta contoh dari faktorisasi graf, kemudian membahas pembuktian teorema graf reguler yang memiliki
faktor 1 dan graf reguler yang memiliki faktor 2. Hasil dari penelitian ini menunjukkan bahwa : (1) Graf
dikatakan factorable atau dapat difaktorkan menjadi faktor , jika dapat didekomposisi atau diuraikan
kedalam subgraf merentang , dimana setiap memiliki faktor dan terpisah sisi (edge-disjoint) dari , yaitu
1) 2) … n) = . (2) Syarat suatu graf yang memiliki faktorisasi 1 yaitu, jika graf tersebut
adalah multigraf bipartit reguler dengan . (3) Syarat suatu graf yang memiliki faktorisasi 2 yaitu, jika
graf tersebut adalah graf reguler , dengan .