1 citations · 1 across the 1 of their papers we have counts for
4 papers
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…
Structure and enumeration of K4-minor-free links and link-diagrams
Juanjo Rué, Dimitrios M. Thilikos, Vasiliki Velona
We study the class L of link-types that admit a K4-minor-free diagram, i.e., they can be projected on the plane so that the resulting graph does not contain any subdivision of K4.…
On a problem of Sárközy and Sós for multivariate linear forms
Juanjo Rué, Christoph Spiegel
We prove that for pairwise co-prime numbers there does not exist any infinite set of positive integers such that the representation function $r_A (n) = \…
Graph classes with given 3-connected components: asymptotic enumeration and random graphs
Omer Gimenez, Marc Noy, Juanjo Rue
Consider a family of 3-connected graphs of moderate growth, and let be the class of graphs whose 3-connected components are graphs in . We…