15 citations · 16 across the 5 of their papers we have counts for
4 papers · 1 filter
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…
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…
An Exact Enumeration of Distance-Hereditary Graphs
Cédric Chauve, Éric Fusy, Jérémie Lumbroso
Distance-hereditary graphs form an important class of graphs, from the theoretical point of view, due to the fact that they are the totally decomposable graphs for the split-decomp…
Taming Reluctant Random Walks in the Positive Quadrant
Jeremie Lumbroso, Marni Mishna, Yann Ponty
A lattice walk model is said to be reluctant if the defining step set has a strong drift towards the boundaries. We describe efficient random generation strategies for these walks.