37 citations · 52 across the 9 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015★ 37 cited
Max Point-Tolerance Graphs
Daniele Catanzaro, Steven Chaplick, Stefan Felsner +4
A graph is a \emph{max point-tolerance (MPT)} graph if each vertex of can be mapped to a \emph{pointed-interval} where is an interval of …
math.CO2015★ 4 cited
Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs
A. Atminas, R. Brignall, V. Lozin +1
We discover new hereditary classes of graphs that are minimal (with respect to set inclusion) of unbounded clique-width. The new examples include split permutation graphs and bicha…