Feedback set problems in tournaments
In this thesis we study the feedback set problems in directed graphs. The feedback set problems deal with destroying (directed) cycles in (directed) graphs using a minimum number of vertex or edge removals. These problems originated from applications in combinatorial circuit design, but have found t...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Dissertation |
| Jazyk: | angličtina |
| Vydáno: |
ProQuest Dissertations & Theses
01.01.2006
|
| Témata: | |
| ISBN: | 9780494237656, 0494237651 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Buďte první, kdo okomentuje tento záznam!