Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Random graphs from a minor-closed class
Combinatorics, Probability and Computing
Counting Subgraphs via Homomorphisms
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
A linear-time algorithm to find a separator in a graph excluding a minor
ACM Transactions on Algorithms (TALG)
Small graph classes and bounded expansion
Journal of Combinatorial Theory Series B
Growth constants of minor-closed classes of graphs
Journal of Combinatorial Theory Series B
Shorter implicit representation for planar graphs and bounded treewidth graphs
ESA'07 Proceedings of the 15th annual European conference on Algorithms
A separator theorem for string graphs and its applications
Combinatorics, Probability and Computing
Boundary properties of graphs for algorithmic graph problems
Theoretical Computer Science
On the maximum number of cliques in a graph embedded in a surface
European Journal of Combinatorics
Short labels by traversal and jumping
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
Locally bounded coverings and factorial properties of graphs
European Journal of Combinatorics
Cliques in odd-minor-free graphs
CATS '12 Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128
Hi-index | 0.00 |
We prove that for every proper minor-closed class I of graphs there exists a constant c such that for every integer n the class I includes at most n!cn graphs with vertex-set {1, 2,...,n}. This answers a question of Welsh.