On-Line Vertex Ranking of Trees

DOI10.1137/130932946zbMath1327.05060arXiv1401.2669OpenAlexW1997412986MaRDI QIDQ3453569

Daniel C. McDonald

Publication date: 27 November 2015

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

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

zbMATH Keywords

treesvertex rankingtree-depthrank numberon-line ranking

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (2)

List rankings and on-line list rankings of graphs ⋮ The complexity of bicriteria tree-depth

This page was built for publication: On-Line Vertex Ranking of Trees