Complexity of conditional colorability of graphs.

Xueliang Li Xiangmei Yao Wenli Zhou Hajo Broersma

Published in: Appl. Math. Lett. (2009)

Keyphrases

graph matching
computational cost
worst case
phase transition
complexity analysis
random field model
real time
search algorithm
upper bound
graphical structure