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

Pinyan Lu Kuan Yang Chihao Zhang Minshen Zhu

Published in: CoRR (2016)

Keyphrases

graph theory
approximation algorithms
graph coloring
graph matching
neural network
data structure
graph databases
graph construction
directed graph
graph mining
bipartite graph
subgraph isomorphism
random graphs
graph representation
weighted graph
database
b spline
pairwise
data sets