The complexity of counting edge colorings for simple graphs.

Jin-Yi Cai Artem Govorov

Published in: Theor. Comput. Sci. (2021)

Keyphrases

weighted graph
edge information
undirected graph
computational cost
data sets
worst case
edge detection
decision problems
graph theory
graph model
representational power
adjacency graph