Roswita, Mania and Widodo, (2001) *Masalah Partisi Graf Bottleneck.* Masters thesis, Faculty of Science and Mathematics.

PDF - Published Version Download (224Kb) |

## Abstract

The Bottleneck graph partition peoblem is a pertition of the vertices of an undirect edge weigthted graph into two equally vertices sized sets, which are graph components, such that the maximum edge weight in the cut separing the two sets becomes minimum. In this thesis, the problem was solved by an optimum algorithm with running time (m+n3 log n),where n is the number of vertices and m is the number of edges in the graph. This algorithm based on binary search tree using greedy method on prim's algoithm. On validation the random graph is used for the computer's program. Keywords : graph partition, bottleneck, greedy method, prim's algorithm

Item Type: | Thesis (Masters) |
---|---|

Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |

Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |

Depositing User: | mr admin 007 |

Date Deposited: | 23 May 2013 22:01 |

Last Modified: | 23 May 2013 22:01 |

URI: | https://eprints.uns.ac.id/id/eprint/858 |

### Actions (login required)

View Item |