Generalized partitions of graphs

Authors
MacGillivray, G Yu, ML
Citation
G. Macgillivray et Ml. Yu, Generalized partitions of graphs, DISCR APP M, 91(1-3), 1999, pp. 143-153
Citations number
18
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE APPLIED MATHEMATICS → ACNP
Volume
91
Issue
1-3
Year of publication
1999
Pages
143 - 153
Database
ISI
SICI code
Abstract
A general graph partitioning problem, which includes graph colouring, homom orphism to H, conditional colouring, contractibility to H, and partition in to cliques as special cases, is introduced and its complexity is studied. ( C) 1999 Published by Elsevier Science B.V. All rights reserved.