Remarks on the existence of uniquely partitionable planar graphs
Discussiones Mathematicae. Graph Theory, Tome 19 (1999) no. 2, pp. 159-166
Voir la notice de l'article provenant de la source Library of Science
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some recent results and we prove the nonexistence of uniquely (₁,₁)-partitionable planar graphs with respect to the property ₁ "to be a forest".
Keywords:
property of graphs, additive, hereditary, vertex partition, uniquely partitionable graphs
@article{DMGT_1999_19_2_a3,
author = {Borowiecki, Mieczys{\l}aw and Mih\'ok, Peter and Tuza, Zsolt and Voigt, M.},
title = {Remarks on the existence of uniquely partitionable planar graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {159--166},
publisher = {mathdoc},
volume = {19},
number = {2},
year = {1999},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_1999_19_2_a3/}
}
TY - JOUR AU - Borowiecki, Mieczysław AU - Mihók, Peter AU - Tuza, Zsolt AU - Voigt, M. TI - Remarks on the existence of uniquely partitionable planar graphs JO - Discussiones Mathematicae. Graph Theory PY - 1999 SP - 159 EP - 166 VL - 19 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_1999_19_2_a3/ LA - en ID - DMGT_1999_19_2_a3 ER -
%0 Journal Article %A Borowiecki, Mieczysław %A Mihók, Peter %A Tuza, Zsolt %A Voigt, M. %T Remarks on the existence of uniquely partitionable planar graphs %J Discussiones Mathematicae. Graph Theory %D 1999 %P 159-166 %V 19 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/DMGT_1999_19_2_a3/ %G en %F DMGT_1999_19_2_a3
Borowiecki, Mieczysław; Mihók, Peter; Tuza, Zsolt; Voigt, M. Remarks on the existence of uniquely partitionable planar graphs. Discussiones Mathematicae. Graph Theory, Tome 19 (1999) no. 2, pp. 159-166. http://geodesic.mathdoc.fr/item/DMGT_1999_19_2_a3/