Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika Integratif
Anita Bekti Pratiwi
Universitas Jenderal Soedirman
Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

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

Found 1 Documents
Search

 1 
Matching Maksimum pada Graf Petersen Berarah Berdasarkan Multiplisitas Geometri Terbesar Anita Bekti Pratiwi; T Triyani
Jurnal Matematika Integratif Vol 19, No 1: April 2023
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (446.182 KB) | DOI: 10.24198/jmi.v19.n1.41972.1-11

Abstract

Matching pada graf berarah merupakan himpunan bagian dari himpunan sisi pada graf berarah tanpa simpul awal atau simpul akhir yang sama. Simpul-simpul matching pada graf berarah memiliki kaitan erat dengan multiplisitas geometri terbesar dari matriks ketetanggaan graf berarah. Penelitian ini bertujuan untuk mengidentifikasi matching maksimum pada graf Petersen berarah dengan pendekatan multiplisitas geometri terbesar. Hasil penelitian menuntuujan bahwa matching maksimum pada graf Petersen berarah tanpa 2 sikel faktor berkaitan dengan multiplisitas geometri terbesar matriks ketetanggaan graf, sedangkan graf Petersen berarah dengan 2 sikel faktor mempunyai perfect matching maksimum yang diperoleh dari bentuk kanonik kolom dari matriks ketetanggaan graf berarah. Kata kunci:  Matching, Multiplisitas geometri, Graf Petersen berarah, Sikel faktor.
Co-Authors T Triyani