Browsing Mathematics (Faculty of) by Subject "graph decompositions"
Now showing items 1-1 of 1
-
The Sandwich Problem for Decompositions and Almost Monotone Properties
(Springer Nature, 2018)We consider the graph sandwich problem and introduce almost monotone properties, for which the sandwich problem can be reduced to the recognition problem. We show that the property of containing a graph in C as an induced ...