9 citations · 10 across the 3 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DM2019
On Characterizations for Subclasses of Directed Co-Graphs
Frank Gurski, Dominique Komander, Carolin Rehs
Undirected co-graphs are those graphs which can be generated from the single vertex graph by disjoint union and join operations. Co-graphs are exactly the P_4-free graphs (where P_…
cs.DS2019★ 9 cited
Oriented coloring on recursively defined digraphs
Frank Gurski, Dominique Komander, Carolin Rehs
Coloring is one of the most famous problems in graph theory. The coloring problem on undirected graphs has been well studied, whereas there are very few results for coloring proble…