Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Journal of Mathematics UNP
Himmah Halomoan
Jurusan Matematika Universitas Negeri Padang
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Menentukan Penjodohan Stabil pada Garaf Bipartisi Berbobot Menggunakan Algoritma Gale-Shapley Himmah Halomoan; Ahmad Fauzan; Armiati Armiati
Journal of Mathematics UNP Vol 6, No 1 (2021): Journal Of Mathematics UNP
Publisher : UNIVERSITAS NEGERI PADANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1024.35 KB) | DOI: 10.24036/unpjomath.v6i1.11549

Abstract

Abstract – Stable matching is one of the topics in graph theory, as an application of weighted bipartite graph.On completion of the process of stable matching is used an algorithm is called Gale-Shapley algorithm. To find the stable matching in research, to analyzed stable matching in any weighted bipartite graph  with  and , any weighted complete bipartite graph  with  and , as well as also example of the application of stable matching using Gale-Shapley algorithm. Research purposes to determine stable matching in weighted bipartite graph using Gale-Shapley algoritm. The results of this research is using step by step Gale-Shapley algoritm untill get stable matching. Stable matching is only obtained on arbitrary any weighted bipartite graph  with  and any weighted complete bipartite graph  with . In any weighted bipartite graph  with  and any weighted complete bipartite graph  with , obtained maximum matching. Stable matching which has  element of a set of large, can be solved with a program Python 3.5.1. Keywords – Matching, Graph, Gale-Shapley Algorithm
Co-Authors Ahmad Fauzan Armiati Armiati