Skip to main contentIBM Quantum Documentation

coloring

qiskit_addon_utils.coloring

Utility methods for coloring.

auto_color_edges

auto_color_edges(edges)

GitHub

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

is_valid_edge_coloring(coloring)

GitHub

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

Was this page helpful?
Report a bug or request content on GitHub.