Publication:4364591

zbMath0883.05118MaRDI QIDQ4364591

Xiao Zhou, Md. Abul Kashem, Takao Nishizeki

Publication date: 23 February 1998

zbMATH Keywords

vertex ranking; partial \(k\)-tree; bounded treewidth; separator tree

Mathematics Subject Classification ID

05C05: Trees

68R10: Graph theory (including graph drawing) in computer science

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

Algorithms for generalized vertex-rankings of partial k-trees, Edge ranking of weighted trees