An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.

Pinyan Lu Kuan Yang Chihao Zhang Minshen Zhu

Published in: SODA (2017)

Keyphrases

directed graph
graph theoretic
graph coloring
b spline
graph matching
graph model
graph databases
graph representation
pairwise
evolutionary algorithm
multi objective
approximation algorithms
graph structure