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