Ear Decomposition Problem on Cactus Graphs
碩士 === 國立臺灣科技大學 === 資訊管理系 === 88 === In this paper, we study the ear decomposition problem with bounds on ear length, and propose our algorithms for solving different kinds of ear decomposition problems in cactus graphs. There are four kinds of ear decomposition problems. They are short-ear decompos...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2000
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/98979495370969336600 |