scientific article; zbMATH DE number 1088275

zbMath0883.05118MaRDI QIDQ4364591

Xiao Zhou, Md. Abul Kashem, Takao Nishizeki

Publication date: 23 February 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

vertex rankingpartial \(k\)-treebounded treewidthseparator tree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

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