Objects, Invariants and Properties for Graph Theory (GT) automated conjecturing: in particular with the Sage program CONJECTURING: http://nvcleemp.github.io/conjecturing/
GNU General Public License v3.0
14
stars
6
forks
source link
code algorithm for recognizing series-parallel graphs #8
this can be done in linear time:
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. (1982). "The recognition of series parallel digraphs". SIAM Journal on Computing 11 (2): 289–313. doi:10.1137/0211023.
math1um
commented
8 years ago
this can be done in linear time: Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. (1982). "The recognition of series parallel digraphs". SIAM Journal on Computing 11 (2): 289–313. doi:10.1137/0211023.