Timeline for Number of ways to separate a terminal from labelled vertices in a graph
Current License: CC BY-SA 2.5
2 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Dec 13, 2010 at 16:23 | comment | added | Dave Pritchard | For what it's worth, your definition is fairly complex and not super-closely related to anything I have seen before, so it would be surprising if these notions have been studied, in my opinion. If there is any chance it exists, you could try looking in the literature on multi-way cuts or multicuts. | |
Dec 13, 2010 at 13:44 | history | asked | Bart Jansen | CC BY-SA 2.5 |