### Abstract

Original language | English |
---|---|

Place of Publication | Enschede |

Publisher | University of Twente, Department of Applied Mathematics |

Publication status | Published - 2003 |

### Publication series

Name | Memorandum Afdeling TW |
---|---|

Publisher | Department of Applied Mathematics, University of Twente |

No. | 1701 |

ISSN (Print) | 0169-2690 |

### Fingerprint

### Keywords

- MSC-05C85
- MSC-05C15
- IR-65886
- EWI-3521
- MSC-05C17

### Cite this

*Planar graph coloring avoiding monochromatic subgraphs: trees and paths make things difficult*. (Memorandum Afdeling TW; No. 1701). Enschede: University of Twente, Department of Applied Mathematics.

}

*Planar graph coloring avoiding monochromatic subgraphs: trees and paths make things difficult*. Memorandum Afdeling TW, no. 1701, University of Twente, Department of Applied Mathematics, Enschede.

**Planar graph coloring avoiding monochromatic subgraphs: trees and paths make things difficult.** / Broersma, Haitze J.; Fomin, F.V.; Kratochvil, J.; Woeginger, Gerhard.

Research output: Book/Report › Report › Other research output

TY - BOOK

T1 - Planar graph coloring avoiding monochromatic subgraphs: trees and paths make things difficult

AU - Broersma, Haitze J.

AU - Fomin, F.V.

AU - Kratochvil, J.

AU - Woeginger, Gerhard

N1 - Imported from MEMORANDA

PY - 2003

Y1 - 2003

N2 - We consider the problem of coloring a planar graph with the minimum number of colors such that each color class avoids one or more forbidden graphs as subgraphs. We perform a detailed study of the computational complexity of this problem.

AB - We consider the problem of coloring a planar graph with the minimum number of colors such that each color class avoids one or more forbidden graphs as subgraphs. We perform a detailed study of the computational complexity of this problem.

KW - MSC-05C85

KW - MSC-05C15

KW - IR-65886

KW - EWI-3521

KW - MSC-05C17

M3 - Report

T3 - Memorandum Afdeling TW

BT - Planar graph coloring avoiding monochromatic subgraphs: trees and paths make things difficult

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -