On the Pagenumber of k-Trees

DOI10.1137/080714208zbMath1207.05101OpenAlexW2135579184MaRDI QIDQ3583318

Douglas B. West, Gexin Yu, Jennifer Vandenbussche

Publication date: 27 August 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080714208

zbMATH Keywords

tree decomposition\(k\)-treebook thicknesspagenumber

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Book embedding of locally planar graphs on orientable surfaces ⋮ 1-page and 2-page drawings with bounded number of crossings per edge ⋮ Local and union page numbers ⋮ Book Embedding of Graphs on the Projective Plane

This page was built for publication: On the Pagenumber of k-Trees