Utilities

Some useful miscellaneous components.

AUTHORS:

  • Matthew Henderson (2010-12-30): initial version
independence_number(graph)

Compute the independence number of ‘graph’.

support(graph, list_assignment, colour)

A list of those vertices in ‘graph’ which have ‘colour’ in the list associated with that vertex by ‘list_assignment’.

support_subgraph(graph, list_assignment, colour)

The subgraph induced by those vertices of ‘graph’ which have ‘colour’ in the list associated by ‘list_assignment’.

to_colouring(assignment)

Change a mapping of vertices to colours into a mapping of colours to vertices.

Previous topic

Test functions

This Page