most citedLog-Concavity of Combinations of Sequences and Applications to Genus Distributions

2 citations · 3 across the 6 of their papers we have counts for

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2014

Genus Distributions of cubic series-parallel graphs

Jonathan L. Gross, Michal Kotrbčík, Timothy Sun

We derive a quadratic-time algorithm for the genus distribution of any 3-regular, biconnected series-parallel graph, which we extend to any biconnected series-parallel graph of max…