episciences.org_2099_1675065912
1675065912
episciences.org
raphael.tournoy+crossrefapi@ccsd.cnrs.fr
episciences.org
Discrete Mathematics & Theoretical Computer Science
13658050
08
01
2014
Vol. 16 no. 3
Graph Theory
Genus distributions of cubic seriesparallel graphs
Jonathan L.
Gross
Michal
Kotrbčík
Timothy
Sun
Graph Theory
We derive a quadratictime algorithm for the genus distribution of any 3regular, biconnected seriesparallel graph, which we extend to any biconnected seriesparallel graph of maximum degree at most 3. Since the biconnected components of every graph of treewidth 2 are seriesparallel graphs, this yields, by use of baramalgamation, a quadratictime algorithm for every graph of treewidth at most 2 and maximum degree at most 3.
08
01
2014
2099
https://hal.science/hal01188913v1
10.46298/dmtcs.2099
https://dmtcs.episciences.org/2099

https://dmtcs.episciences.org/2099/pdf

https://dmtcs.episciences.org/2099/pdf