2 citations · 4 across the 10 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2017
Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs
Maryam Bahrani, Jérémie Lumbroso
In this paper, we build on recent results by Chauve et al. (2014) and Bahrani and Lumbroso (2017), which combined the split-decomposition, as exposed by Gioan and Paul, with analyt…
math.CO2016
Enumerations, Forbidden Subgraph Characterizations, and the Split-Decomposition
Maryam Bahrani, Jérémie Lumbroso
Forbidden characterizations may sometimes be the most natural way to describe families of graphs, and yet these characterizations are usually very hard to exploit for enumerative p…