Uniform Edge-Partition of a Graph
博士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === Given a positive integer k and an undirected edge-weighted connected simple graph G with n edges, where k ≤ n, we wish to partition the graph into k edge-disjoint connected components of approximately the same size. We focus on the max-min ratio of the partitio...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2012
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/54186013213046134610 |