Use of MAX-CUT for Ramsey Arrowing of Triangles

Alexander Lange Stanislaw P. Radziszowski Xiaodong Xu

Published in: CoRR (2012)

Keyphrases

max cut
graph model
np hard
planar graphs
np complete problems
graph partitioning
spectral graph
np complete
multiscale