Remarks on the existence of uniquely partitionable planar graphs

Mieczysław Borowiecki, Peter Mihók, Źsolt Tuza, Margrit Voigt · Discussiones Mathematicae Graph Theory · 1999

We consider the problem of the existence of uniquely partitionable planar graphs. We survey some recent results and we prove the nonexistence of uniquely (D1,D1)-partitionable planar graphs with respect to the property D1 "to be a forest".

Read the paper · More papers on PaperTik