2 papers
math.CO2019
Maximal independent sets and maximal matchings in series-parallel and related graph classes
Michael Drmota, Lander Ramos, Clément Requilé +1
The goal of this paper is to obtain quantitative results on the number and on the size of maximal independent sets and maximal matchings in several block-stable graph classes that…
math.CO2015
Subgraph statistics in subcritical graph classes
Michael Drmota, Lander Ramos, Juanjo Rué
Let be a fixed graph and a subcritical graph class. In this paper we show that the number of occurrences of (as a subgraph) in a uniformly at random graph of…