Jurnal Matematika Integratif
Vol 19, No 1: April 2023

Matching Maksimum pada Graf Petersen Berarah Berdasarkan Multiplisitas Geometri Terbesar

Anita Bekti Pratiwi (Universitas Jenderal Soedirman)
T Triyani (Universitas Jenderal Soedirman)

Article Info

Publish Date
02 Jun 2023

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.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
446.182 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika Integratif
Website

Abbrev

jmi

Publisher

Universitas Padjadjaran

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

Description

Jurnal Matematika Integratif (JMI) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in research. JMI received a manuscript in areas of study mathematics widely, and math-based multidisciplinary studies derived ...