Timeline for Efficient computation of a vertex-partition for graphs
Current License: CC BY-SA 2.5
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 1, 2011 at 5:13 | comment | added | Aaron Meyerowitz | So I suspect that "usually" (in some sense) the reduced graph has only the trivial partition. This is true for cycles. | |
| Mar 1, 2011 at 5:12 | history | edited | Aaron Meyerowitz | CC BY-SA 2.5 |
revised
|
| Mar 1, 2011 at 4:54 | history | answered | Aaron Meyerowitz | CC BY-SA 2.5 |