FAKTORISASI PADA GRAF REGULER

Prastio, Joko and EKAYANTI, ARTA (2020) FAKTORISASI PADA GRAF REGULER. Jurnal EDUPEDIA Jurmas : Jurnal Mahasiswa Universitas Muhammadiyah Ponorogo, 4 (1). pp. 75-92. ISSN ISSN 2614-1434 (Print) ISSN 2614-4409 (Online)

	Text ARTIKEL 10.pdf Download (1MB)
	Text PEER REVIEW_FAKTORISASI GRAF REGULER.pdf Download (753kB)
	Text TURNITIN_Faktorisasi pada Graf Reguler.pdf Download (4MB)

Abstract

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 .

Item Type:	Article
Uncontrolled Keywords:	Bipartite graphs, Factorization, Decomposition, Regular graph.
Subjects:	L Education > L Education (General)
Divisions:	Departement of Teacher Training and Education > Department of Mathematics
Depositing User:	Library Umpo
Date Deposited:	29 Mar 2021 09:42
Last Modified:	29 Mar 2021 09:42
URI:	https://eprints.umpo.ac.id/id/eprint/6363

Actions (login required)

View Item