Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Note on partitions of planar graphs

Izak BroereBonita S. WilsonJozef Bucko — 2005

Discussiones Mathematicae Graph Theory

Chartrand and Kronk in 1969 showed that there are planar graphs whose vertices cannot be partitioned into two parts inducing acyclic subgraphs. In this note we show that the same is true even in the case when one of the partition classes is required to be triangle-free only.

Page 1

Download Results (CSV)