arXiv++ Combinatorics

Browse math.CO papers from arXiv

Weak Dominance Drawings and Linear Extension Diameter

Published: 2011-08-06
Comments: 7 pages

Abstract

We introduce the problem of Weak Dominance Drawing for general directed acyclic graphs and we show the connection with the linear extension diameter of a partial order P. We present complexity results and bounds.

BibTeX

Loading...