| NIM | K1B018027 |
|---|
| Namamhs | ANITA BEKTI PRATIWI |
|---|
| Judul Artikel | MATCHING MAKSIMUM PADA GRAF PETERSEN BERARAH BERDASARKAN MULTIPLISITAS GEOMETRI TERBESAR |
|---|
| Abstrak (Bhs. Indonesia) | 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. Penentuan matching maksimum pada graf Petersen berarah tanpa 2 sikel faktor berkaitan dengan nilai multiplisitas geometri terbesar dari matriks ketetanggaan graf. Graf Petersen berarah yang memuat 2 sikel faktor, mempunyai matching maksimum yang diperoleh dari bentuk kanonik kolom dari matriks ketetanggaan graf berarah. |
|---|
| Abtrak (Bhs. Inggris) | Matching in a directed graph is a subset of the edge set in a directed graph without the same starting or ending vertices. The matching vertices in a directed graph have a close relationship with the largest geometric multiplicity of the directed graph adjacency matrix. This study aims to identify the maximum matching on a directed Petersen graph with the largest geometric multiplicity approach. Determination of the maximum matching on a directed Petersen graph without 2 factor cycles is related to the largest geometric multiplicity value of the graph adjacency matrix. A directed Petersen graph containing 2 factor cycles has a maximum matching obtained from the column canonical form of the directed graph adjacency matrix. |
|---|
| Kata kunci | Matching, Multiplisitas geometri, Graf Petersen berarah, Sikel faktor |
|---|
| Pembimbing 1 | Triyani, M.Si |
|---|
| Pembimbing 2 | Dra. Mutia Nur Estri, M.Kom |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2022 |
|---|
| Jumlah Halaman | 9 |
|---|
| Tgl. Entri | 2022-08-13 07:18:28.416189 |
|---|