Comparing linear width parameters for directed graphs
From MaRDI portal
Publication:2322714
DOI10.1007/s00224-019-09919-xzbMath1420.05068arXiv1812.06653MaRDI QIDQ2322714
Publication date: 5 September 2019
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.06653
linear rank-width; graph parameters; linear clique-width; neighbourhood-width; directed path-width; linear NLC-width; directed threshold graphs
90C35: Programming involving graphs or networks
05C35: Extremal problems in graph theory
05C20: Directed graphs (digraphs), tournaments