Small graph classes and bounded expansion
type: Item
instance of: scholarly article
title: Small graph classes and bounded expansion
zbMATH Open document ID: 1216.05122
author: Zdeněk Dvořák
author: Serguei Norine
published in: Journal of Combinatorial Theory. Series B
publication date: 2010-04-21T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5696986
zbMATH Keywords: graph
zbMATH Keywords: bounded expansion
zbMATH Keywords: small graph classes
MaRDI profile type: Publication
full work available at URL: j.jctb.2009.06.001
OpenAlex ID: W2140395242
cites work: The asymptotic number of labeled graphs with given degree sequences
cites work: Random planar graphs
cites work: Grad and classes with bounded expansion. I: Decompositions
cites work: Grad and classes with bounded expansion. II: Algorithmic aspects
cites work: Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
cites work: Linear time low tree-width partitions and algorithmic consequences
cites work: Structural Properties of Sparse Graphs
cites work: Proper minor-closed families are small
DOI: 10.1016/J.JCTB.2009.06.001
description: scientific article; zbMATH DE number 5696986