Jump to content

Talk:Series-parallel partial order

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Faulty example graph?

As far as I can see, the example partial order shown is not actually a series-parallel partial order: In the rectangle containing 7 elements, there is no line between the upper-left element and lower-right element. This prevents this 7-element set from being serially decomposed, and it obviously can't be parallel decomposed either. --85.81.37.198 (talk) 15:49, 1 May 2019 (UTC)[reply]

Yes, there is a line missing. I'll see if I can find time to add it, if someone else doesn't get to it first. —David Eppstein (talk) 16:58, 1 May 2019 (UTC)[reply]
Ok, done. You may need to reload to see the updated image. —David Eppstein (talk) 02:24, 2 May 2019 (UTC)[reply]