Directed NLC-width

DOI10.1016/j.tcs.2015.11.003zbMath1334.05166MaRDI QIDQ906393

Frank Gurski, Egon Wanke, Eda Yilmaz

Publication date: 21 January 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.11.003

zbMATH Keywords

digraphs; directed clique-width; directed NLC-width

Mathematics Subject Classification ID

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C20: Directed graphs (digraphs), tournaments