תקציר
We define a two-terminal directed acyclic graph (st-dag) characterized by a special structure of its mincuts and call it a nested graph. It is proved that every nested graph is series-parallel as well. We show that an st-dag of order n has exactly n - 1 mincuts if and only if it is nested.
| שפה מקורית | אנגלית |
|---|---|
| עמודים (מ-עד) | 93-99 |
| מספר עמודים | 7 |
| כתב עת | Electronic Notes in Discrete Mathematics |
| כרך | 24 |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - 15 יולי 2006 |
| פורסם באופן חיצוני | כן |