You are currently offline. Some features of the site may not work correctly.

Corpus ID: 453914

Enumeration of unlabeled graph classes

@inproceedings{Shi2016EnumerationOU,
title={Enumeration of unlabeled graph classes},
author={Jessica Shi and J{\'e}r{\'e}mie O. Lumbroso},
year={2016}
}

In this paper, we study the enumeration of certain classes of graphs that can be fully characterized by tree decompositions; these classes are particularly significant due to the algorithmic improvements derived from tree decompositions on classically NP-complete problems on these classes [12, 7, 17, 35]. Previously, Chauve et al. [6] and Iriza [26] constructed grammars from the split decomposition trees of distance hereditary graphs and 3-leaf power graphs. We extend upon these results to… Expand