A Characterization of the degree sequences of 2-trees
From MaRDI portal
Publication:3522846
DOI10.1002/jgt.20302zbMath1167.05308arXivcs/0605011MaRDI QIDQ3522846
Danny Krizanc, Prosenjit Bose, Pat Morin, Stefan Langerman, David R. Wood, Vida Dujmović, Stefanie Wuhrer
Publication date: 4 September 2008
Published in: Journal of Graph Theory, 2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cs/0605011
68W40: Analysis of algorithms
05C05: Trees
05C75: Structural characterization of families of graphs
05C85: Graph algorithms (graph-theoretic aspects)
05C07: Vertex degrees