More about subcolorings

Haitze J. Broersma, F.V. Fomin, J. Nešetřil, Gerhard Woeginger

Research output: Book/ReportReportOther research output

49 Downloads (Pure)

Abstract

A subcoloring is a vertex coloring of a graph in which every color class induces a disjoint union of cliques. We derive a number of results on the combinatorics, the algorithmics, and the complexity of subcolorings.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Publication statusPublished - 2002

Publication series

NameMemorandum
PublisherDepartment of Applied Mathematics, University of Twente
No.1635
ISSN (Print)0169-2690

Keywords

  • MSC-94C15
  • MSC-05C78
  • MSC-05C15
  • IR-65822
  • MSC-68W25
  • EWI-3455
  • MSC-68R10

Fingerprint

Dive into the research topics of 'More about subcolorings'. Together they form a unique fingerprint.

Cite this