3 citations · 6 across the 3 of their papers we have counts for
3 papers
cs.DM2009★ 2 cited
Finding Fullerene Patches in Polynomial Time
Paul Bonsma, Felix Breuer
We consider the following question, motivated by the enumeration of fullerenes. A fullerene patch is a 2-connected plane graph G in which inner faces have length 5 or 6, non-bounda…
cs.DM2008★ 1 cited
Counting Hexagonal Patches and Independent Sets in Circle Graphs
Paul Bonsma, Felix Breuer
A hexagonal patch is a plane graph in which inner faces have length 6, inner vertices have degree 3, and boundary vertices have degree 2 or 3. We consider the following counting pr…
cs.DS2008★ 3 cited
Tight Bounds and Faster Algorithms for Directed Max-Leaf Problems
Paul Bonsma, Frederic Dorn
An out-tree of a directed graph is a rooted tree subgraph with all arcs directed outwards from the root. An out-branching is a spanning out-tree. By and we…