- Tytuł:
- Note on partitions of planar graphs
- Autorzy:
-
Broere, Izak
Wilson, Bonita
Bucko, Jozef - Powiązania:
- https://bibliotekanauki.pl/articles/744336.pdf
- Data publikacji:
- 2005
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
planar graph
hereditary property of graphs
forest and triangle-free graph - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 211-215
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł