coloring (qiskit_addon_utils.coloring)

Utility methods for coloring.

auto_color_edges(edges)

Color the input edges of an undirected graph such that no two incident edges share a color.

Parameters:

edges (Sequence[tuple[int, int]]) – The edges describing an undirected graph.

Returns:

A dictionary mapping each edge to an integer representation of a color.

Return type:

dict[tuple[int, int], int]

is_valid_edge_coloring(coloring)

Check whether an edge coloring scheme is valid.

An edge coloring is valid if no two edges of the same color share a node.

Parameters:

coloring (dict[tuple[int, int], int]) – A mapping from edges to integer representations of colors.

Returns:

A boolean indicating whether the input coloring is valid.

Return type:

bool