#TITLE_ALTERNATIVE#
ABSTRACT: <br /> <br /> <br /> <br /> <br /> In general to determine a maximal matching with smallest cardinality of an arbitrary graph is a difficult problem. In this final project, the author studies minimum maximal matchings on certain classes of graphs. The aut...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/6240 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:6240 |
|---|---|
| spelling |
id-itb.:62402017-09-27T11:43:02Z#TITLE_ALTERNATIVE# Mubarak (NIM 10100069), Husni Indonesia Final Project INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/6240 ABSTRACT: <br /> <br /> <br /> <br /> <br /> In general to determine a maximal matching with smallest cardinality of an arbitrary graph is a difficult problem. In this final project, the author studies minimum maximal matchings on certain classes of graphs. The author also developes three algorithms to find maximal matchings of small cardinality. Those algorithms are applied on the aforementioned classes of graphs. The algorithms are then applied using programming language of Visual Basic 6.0. text |
| institution |
Institut Teknologi Bandung |
| building |
Institut Teknologi Bandung Library |
| continent |
Asia |
| country |
Indonesia Indonesia |
| content_provider |
Institut Teknologi Bandung |
| collection |
Digital ITB |
| language |
Indonesia |
| description |
ABSTRACT: <br />
<br />
<br />
<br />
<br />
In general to determine a maximal matching with smallest cardinality of an arbitrary graph is a difficult problem. In this final project, the author studies minimum maximal matchings on certain classes of graphs. The author also developes three algorithms to find maximal matchings of small cardinality. Those algorithms are applied on the aforementioned classes of graphs. The algorithms are then applied using programming language of Visual Basic 6.0. |
| format |
Final Project |
| author |
Mubarak (NIM 10100069), Husni |
| spellingShingle |
Mubarak (NIM 10100069), Husni #TITLE_ALTERNATIVE# |
| author_facet |
Mubarak (NIM 10100069), Husni |
| author_sort |
Mubarak (NIM 10100069), Husni |
| title |
#TITLE_ALTERNATIVE# |
| title_short |
#TITLE_ALTERNATIVE# |
| title_full |
#TITLE_ALTERNATIVE# |
| title_fullStr |
#TITLE_ALTERNATIVE# |
| title_full_unstemmed |
#TITLE_ALTERNATIVE# |
| title_sort |
#title_alternative# |
| url |
https://digilib.itb.ac.id/gdl/view/6240 |
| _version_ |
1820663844520853504 |