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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Dissertation |
| Sprache: | Englisch |
| Veröffentlicht: |
ProQuest Dissertations & Theses
01.01.2006
|
| Schlagworte: | |
| ISBN: | 9780494237656, 0494237651 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!