Generalized partitions of graphs

Generalized partitions of graphs

0.00 Avg rating0 Votes
Article ID: iaor20001709
Country: Netherlands
Volume: 91
Issue: 1/3
Start Page Number: 143
End Page Number: 153
Publication Date: Jan 1999
Journal: Discrete Applied Mathematics
Authors: ,
Keywords: computational analysis
Abstract:

A general graph partitioning problem, which includes graph colouring, homomorphism to H, conditional colouring, contractibility to H, and partition into cliques as special cases, is introduced and its complexity is studied.

Reviews

Required fields are marked *. Your email address will not be published.