Rankings of Graphs
From MaRDI portal
Publication:4388986
DOI10.1137/S0895480195282550zbMath0907.68137MaRDI QIDQ4388986
Zsolt Tuza, Ton Kloks, Dieter Kratsch, Haiko Müller, Hans L. Bodlaender, Klaus Jansen, Jitender S. Deogun
Publication date: 11 May 1998
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Biconvex graphs: Ordering and algorithms, Algorithms for generalized vertex-rankings of partial k-trees, On the vertex ranking problem for trapezoid, circular-arc and other graphs