Matching Maksimum pada Graf Petersen Berarah Berdasarkan Multiplisitas Geometri Terbesar
نویسندگان
چکیده
Matching pada graf berarah merupakan himpunan bagian dari sisi tanpa simpul awal atau akhir yang sama. Simpul-simpul matching memiliki kaitan erat dengan multiplisitas geometri terbesar matriks ketetanggaan berarah. Penelitian ini bertujuan untuk mengidentifikasi maksimum Petersen pendekatan terbesar. Hasil penelitian menuntuujan bahwa 2 sikel faktor berkaitan graf, sedangkan mempunyai perfect diperoleh bentuk kanonik kolom Kata kunci: Matching, Multiplisitas geometri, Graf berarah, Sikel faktor.
منابع مشابه
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
The matching preclusion number of an even graph is the minimum number of edges whose deletion results in a graph that has no perfect matchings. For many interconnection networks, the optimal sets are precisely those induced by a single vertex. Recently, the conditional matching preclusion number of an even graph was introduced to look for obstruction sets beyond those induced by a single vertex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Matematika Integratif
سال: 2023
ISSN: ['1412-6184', '2549-9033']
DOI: https://doi.org/10.24198/jmi.v19.n1.41972.1-11