Graphs That are Almost Binary Trees
From MaRDI portal
Publication:3946200
DOI10.1137/0211018zbMath0486.05055MaRDI QIDQ3946200
Jia-Wei Hong, Arnold L. Rosenberg
Publication date: 1982
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0211018
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C75: Structural characterization of families of graphs
Related Items
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design, Optimal dynamic embedding of X-trees into arrays, On the complexity of tree embedding problems, A variation on the min cut linear arrangement problem