Genus Distributions of cubic series-parallel graphs

zbMath1301.05233arXiv1407.8031MaRDI QIDQ2928586

Jonathan L. Gross, Timothy Sun, Michal Kotrbčík

Publication date: 10 November 2014

Full work available at URL: https://arxiv.org/abs/1407.8031

zbMATH Keywords

series-parallel graphsgraph embeddingbounded treewidthgenus distribution

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Genus distributions for iterated claws

This page was built for publication: Genus Distributions of cubic series-parallel graphs