×

Optimal edge ranking of trees in polynomial time. (English) Zbl 0801.68129

Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 138-144 (1993).

MSC:

68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
05C78 Graph labelling (graceful graphs, bandwidth, etc.)
05C05 Trees
PDF BibTeX XML Cite